When guys would take up more than one parking spot at work, I would pull my car in so the pass door was 1-4" from their driver door, so they had to go in from the passenger side...
Hopefully that gave them the hint to park correctly...
I had a beater, so I didn't care about the paint...