"It's a nuisance to go and move the car out and back into the space so that the tire marking is in a different place"

How about having some friendly passer-by use a bit of chalk to mark the tyre in lots of other places?