Линолеумом пол не утеплить. Если разобрать и переделать совсем не вариант, я бы подумала о возможности утеплить пол сверху (поднять пол выше, но тут надо смотреть на сколько это возможно с технической точки зрения.)  но лучше, конечно, все-таки разобрать, хоть частично, и сделать нормально. Это все-таки не на 1 год, а отопление денег стоит. Если что-то плохо утеплено, то деньги будут улетать в эти дыры