Поддерживаю вариант с покраской по обоям. Вариант с простой покраской стен - это очень трудоемкий процесс, я не думаю, что вы сможете самостоятельно справиться с этим, если никогда раньше этого не делали. А если все таки будут делать специалисты, то в любом случае, на мой взгляд, обои с фактурой намного интереснее смотрятся, чем идеально гладкие цветные стены.