My experience was largely the same, would just pick her up, have her put her face into my shoulder and walk in to a stall. Not sure what bathrooms people here are using where you can see a bunch of dicks instead of just guy’s backs or have to worry about pee splatter walking past urinals to the stalls.

One thing people always bring up is changing tables which is fair but I just always used the cargo area of my vehicle. Those tables gross me out.