I try and do it while DS is asleep. I just lock the car and go in.
If it looks really busy, or is one of those 30 bowser truck stop type ones I take him in with me.