Meant to post this earlier, but my Fiance actually came up with the perfect idea: Dog Socks * Protects the car - Inside and Out. * Don't have to worry about them falling off or getting blown away (Like with some of the magnetic options I've seen) * (edit: we have lost a few socks... either use socks that can be lost without issue or use something to hold them on - as per the top set of socks pictured below) * Travel in style (when added to proper harnass, doggles and other assorted gear)  