I often bring my girl out alone; can't stand being cooped up at home (haha).
If i'm using my pouch(similar to sling)' it's 'business' as usual for me.
If I'm with mt stroller, I would usually use the handicap toilet, bigger so i can push my stroller in. I am using quite a bulky stroller, the Quinny Buzz & Zapp.
Erm, My hubby at times bring the girl out alone for awhile before coming to meet up, he would try to avoid using the toilet (gg to the toilet before leaving the house) but if really need to, use handicap toilet too...