дешевле всего линолеум, конечно нужно удалисть старый линолеум, и плинтусы тогда уж поменять