I've used Easy-Off oven cleaner to remove spraypaint from vehicles in the past. It worked great.