It is a crap shoot as you say. The withdrawal amounts of bank ATM's vary by location, time of day, and moon phase.
And not just the amounts, but also the fees charged. Bank A no fee location A1, but fee location A2. Bank B fee location B1 but no fee location B2.