Если я правильно поняла,то у Вас не совсем обои там...Квадратики небольшие такие,как половина спичечного коробка примерно?Красить не надо,всё впитается...Лучше панели,есть такие под дерево,длинные,крепятся просто...Похожи на ламинат,только размером больше-очень рекомендую!

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

За бабушкин опыт спасибо, значит есть шанс, что краска не облезит. Вот решение похоже, и нашлось ))) Понять бы еще какой краской )))

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