Hi MadTitan. I used Meguiar's Clay in the past to remove paint overspray, it worked OK. If that does not help, you can try rubbing compound, I like 3M Rubbing Compound, but be careful with it, it can remove original paint as well.
Check this link too:
http://www.wikihow.com/Get-Spray-Paint-off-a-Car