Ну если хотите получить вместо красивых стен какую-то ересь, то можно и по разводам красить.
А если хотите приличный вид, то сдирайте обои и клейте новые.
Еще лучше сперва ободрать обои, потом вышпаклевать стену, и только после этого обклеить новыми обоями. Или покрасить. Или обклеить обоями под покраску.