How to get overspray off tires

Serj22 said
I scrubbed at it for quite some time with the thinner, and none of it came off. The degreaser is my next option. I'm mad now, because on closer inspection of one of the gray wheels, the crappy spray paint is chipping off and beneath it is a perfectly sprayed copper wheel, that matches the car body. WTH? Why did he do this: Pay to get the car and wheels sprayed then crappy spray over them. So the other side that is red is covering nice copper wheels as well... and I don't think there's any way to fix it. Maybe a good power-washing will kick off the cheap paint?

When we were de-lettering the painted logos and related information off company trucks that were really huge rolling billboards, we were getting rid of we used oven cleaner and the car wash. Spray it on and wait for about five minutes and then hit it was the high pressuse soap spray. Some times it took a couple of times to get it all off. It never did hurt any of the plastic or rubber parts.

By the way the Dollar General oven cleaner worked just as good as the Easy Off.