I carry a long crowbar around with me.
It's true as well

.
I get the stepladder out, lean over, and hook the crowbar around the bolt and undo it. Doesn't work if the bolt is too far down or if they use a padlock.
I do have a collection of gate keys too.
I would say that if erithwc isn't prepared to carry keys and if the customer is not prepared to leave it unlocked for the day, then the position is stalemate and to go elsewhere to earn your money.