I'd go with car cover, or keep the car garaged if possible. I have yet to find an effective way to keep sunbathing cats off a car that isn't also unbearable to humans.

Or just learn to think kitty prints are cute.