Just information - traffic paints can be oil based or latext based. In my area the trend is towards latex because of clean-up of equipment and environmental stuff but oil-based is still used by some agencies.

Didn't know if that affects your choice of cleaning options.