if you can, go to work earlier than he does for a few days (or longer) and just take one of the spots up.

or key the shit out of his car. if someone is that paranoid about their car, and THAT inconsiderate to do something like that, they deserve a little karmic retribution (even if it's dished out by you )