It takes me 20 minutes to get them in and out of a car. It takes 3 seconds to lose them in the store. It takes 30 minutes to find them even if the store is 2 feet by 2 feet.
You must have a special map of all the available bathrooms with you. Your home area, your further out area, your farthest out area. You will need them all. Be prepared that a bathroom break takes just as long as lunch.