No leí todos los comentarios,pero, partiste por lo mas simple, agua a presión de hidrolavadora?, al enjuagar, ayudate con un guante de microfibra, si el auto lo enceras cada cierto tiempo, no debería ser mas complicado que eso, a lo mas con cera saldría, la pasta para pulir la dejaría como ultima opción...
Anda por lo mas básico y simple, después vas descartando.
Saludos, podrías poner una foto para ayudar mejor aun.