Может быть, стоит тогда стены покрасить фактурной краской, а то и штукатурку такую сделать? Идеального выравнивания стен не потребуется, перекрасить тоже можно будет при желании. Обои же под покраску для кухни не советовала бы, исходя из личного опыта - у нас подобные обои в трех комнатах; обдираются достаточно легко. А вот на кухне и в прихожей самые обычные обои, похожие как раз на фактурную штукатурку - за 7 лет хоть бы что им сделалось.