Removing overspray from tires...

Any tips anyone?

I gave up trying to find some decent alloy wheels on this side of the pond at a price I can afford this side of Christmas, so I bought a set of original steelies with usable tires. Trouble is the vendor used them when he had his car sprayed, so there's loads of overspray on them.

I'm a tight-wad and want to use them...what will get the paint off, and not damage the rubber? Elbow grease and a stiff brush?
 
We were talking about paint on the tire, but the arse has decided not to sell. I drive out there (120 mile round trip) and the wanker decides he wants more cash for them. I told him to 'go forth and multiply', then left two stripes of rubber on his driveway ( think I tore it up a little too...ooops).

Thanks for your time fellas.