В последний момент решил под линолеум постелить фанеру. Пол стал ровнее, теплее и красивее, но времени эта процедура потребовала прилично. Постелил линолеум, но пока на закреплял - пусть вылежится.
Я вот что думаю: а не вынести ли компьютер на балкон, теперь там хорошо... :-)