There was a thread a while back about someone having this same problem. I am glad my cat isn't like this.
I would go to a pet store and see if they have any animal repellant, like Bitter Apple. Then spray some around the car. Cats hate it, and eventually learn to avoid the area. Although you could just sit in the garage with a spray bottle.