Normalmente las pinturas de spray son de esas malas de un solo componente y no creo que tengas problema en quitarla directamente con disolvente. Ahora que lo recuerdo yo he quitado varias marcas que me hicieron aparcando con quitaesmalte de uñas, que es un disolvente pero no tan fuerte como el que venden en las droguerias.
De todas formas con disolvente y sin abusar, poco a poco, lo sacaras seguro y sin dañar la pintura, que es de muchisima mas calidad que la de un spray.
La pintura que llevamos en el coche tiene varios componentes por lo que es mucho mas fuerte.
Saludos.