Si usas medios mecánicos, cepillos, taladro, etc. Termirás eliminando la pintura gris.
Si la suciedad esta muy metida en la pintura no te queda otra que eliminarla y pintar.
Yo iría probando productos, a ver si tras varias aplicaciones terminan limpiando.