Wife says: Yes........and I always try to listen to her advice.
Murder most foul would be the preferred method but I'd suggest a paintball gun. While not actually eliminating one more careless, non-thinking human (who has possibly already reproduced) from the face of the Earth, it does provide a sense of satisfaction especially if the offender is still available. Nothing like paintballing some 'wads windshield.
Seriously though, I like Sonoronos idea: keep an eye open for any vehicle doors w/ your paint on them. It's going to cost you serious dollars, it's worth the effort especially if the lot you park in is 'employees only'.
Sorry to hear about the damage, Cross!