an idea just struck me for helping you travel with your cats.
we own a power adapter that converts cig lighter into plugs. get one,and get the kitty pheromone plugins. start it up before you put your guys in the car and run it for a while while on the road. cats respond SO strongly to the safe versus bad smell, and i think that would chill out even the most difficult guys.