I think this may be an opportunity to learn to love paw-marks. Think of it as designer customisation. You were living under the illusion that your car was clean after you washed it, when in fact it was already getting dusty. This is Gods way of telling you that you're wasting your time. Solve the cat problem and things can only get worse!

Learn to love the cat. Learn to love paw-marks.