Spray painting his window is destructive damage. Two wrongs don’t make a right. Deflating a tire will irritate the owner of the car, but will insure that his car remains there longer – counter productive.
Leave the note, and feel free to block him in – that space belongs to you.