I learned, purely by accident, that a cleaning product called Mean Green will remove latex flat paint from baked enamel without harming the enamel finish when sprayed on the latex and followed by pressure washing. Don't know if it will loosen the paint from rubber or not, but at $5/gal at Dollar General stores, it would be worth a try. Works well for cleaning tire sidewalls, and definitely won't harm the rubber.