Restroom Issues

Leah has been potty trained for almost 6 months now, but I think she's taking a step backwards...She hates to take time and go to the bathroom. By the time she finally decides to go she doesn't have time to pull her pants down or even put the toilet seat up, so she squats there holding herself, dancing, and then proceeds to pee on the floor. This is becoming an everyday occurrence.
And then another issue is public restrooms. They gross me out and with kids it's even worse. I don't know what it is with them, but everywhere we go our kids think they need to use their restroom. I even make them go before we leave the house and it still doesn't help. Like yesterday, we went to Target and as soon as I get a few things in my cart and we are all the way in the back of the store Leah says she needs to pee. So we rush back to the front of the store, put our items on the end of the register and go and use the restroom. (I take the cart with us so I don't have to get Mila's car seat all germy.) When we come out our stuff is gone. What do they expect you to do with your stuff if you can't take it into the restroom with you? So I had to start my shopping adventure all over again...
Sometimes I think that it would have been easier if I had just waited until Jason got off work and then left him with the kids while I ran to the store just because of the restroom issues.