A resposta é "paredes limpas E pintar", se você for pintar. Mesmo que você decida pintar uma mancha que não pode remover, você ainda precisa limpar a parede para ter certeza de que a tinta está aderindo corretamente.
Eu uso TSP para limpar as paredes ou superfícies antes de repintar. Ele reduz o nível de brilho da superfície, corta a graxa e proporciona uma superfície limpa e agradável para a nova pintura - tudo com uma limpeza rápida e lavagem mínima.