лично сам делаю ремонт по этапам, поэтому полы получаются ниже как раз на эти 4-5 см. если не планируете менять полы везде, тогда лаги и фанера, в один слой 20 мм, но лучше в 2 слоя и тоньше. постелите пароизоляцию, утеплитель между лаг (если под фанеру то мин вату, и что бы не "летела" сверху пароизоляцию).
jrh написал : Может вообще отказаться от линолеума и переключиться на что-то более экологичное?
настоящий линолеум это абсолютно экологичный материал, из которого можно сделать художественую красотищу.