Definitely sounds like a face to face conversation is in order. however I'm petty so I would just drag the car out of the spot and leave a note for charging only.
really though can you not beat them to the spot in the morning and be there when they roll in to take "their" parking spot and...