After any valiant effort to clean the car, I enforce strict rules. I announce that the dog is no longer allowed in the main area of the van, and whatever the kids bring in the van, they must bring out.
I'm a real stickler. For a few days. Then my kids break me.