Что значит линолеум тяжелый? Для небольшого помещения его немного и надо. А что легкое тогда? Если для съемной квартиры, под мебель его можно сильно не загонять. :)

Мне кажется лучше просто линолеум поверх старого настелить, по моему стоимость не дороже краски выйдет, если брать бюджетный. И сразу все готово, а то сейчас такие половые краски бывают, что и за месяц до конца не высыхают.