Just drive around for a while
Paint thinner? C'mon, Vinny! Either mineral spirits or lacquer thinner, depending on paint. After they're clean, wipe down w/ rag dampened w/ brake fluid for that used-car lot shine.
Nitromors
nitromors will strip it
I must of drove over some paint because there is alot of purple paint on my tyres.