Paredes sucias por el uso de estufa de butano

El piso es viejo y con paredes de gotelé, en casa usamos estufa de butano y además somos fumadores, así que las paredes y el techo se ponen de un color ocre muy asquerosillo. Hemos usado pintura blanca de calidad y otra monocapa y al poco tiempo estaba otra vez igual. Además las paredes y techo parecen esponjas con la pintura. Hemos pensado pintarlas de amarillo clarito para que parezcan limpias más tiempo, pero no es un color que nos agrade. ¿Cómo podemos limpiar la pared y techos? ¿Qué tratamientos le hacemos? ¿Qué pintura usamos? La última vez que pintamos era p. Plástica de interior extra blanca... Duro 3 meses +-.