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