¿cómo quitar manchas de humo negro en la pintura de pared y techo?

¡Hola!
He tenido un accidente doméstico en la cocina y afortunadamente no ha pasado nada en lo personal pero la cocina quedó completamente negra de humo. En los electrodomésticos y en los azulejos ha sido fácil quitarlo pero en la pintura (de pared y techo) no hay manera, me quedan corronchones, lo único que parece que hago es extender más las manchas. Encima está casi recién pintado (en septiembre pasado) y por eso me gustaría saber si existe alguna solución e intentarlo antes que encargar que me lo pinten de nuevo. El color es azul cielo.
Probé primero sólo con agua,luego con KH7 que es lo que apliqué a los azulejos y finalmente incluso con un poco de lejía y nada, el problema es que sea lo que sea se hace corrillos. Supongo que también dependerá de con qué realice la limpieza, me refiero, por ejemplo para el techo igual tengo que usar algo tipo rodillo o así, ¿no? en fin, que si alguien tiene alguna solución, por favor, que me la diga, le estaré superagradecida

Constanza99