One of the guys I work with now had that same issue. He made up a "Parking Reserved for Johnny" sign, then affixed it to the guy's windshield facing in, with a clear industrial adhesive...lots of cursing, lots of threats, but he never parked even on the same SIDE again.