You have been leading a pampered life!
I have never had a problem in having a full float in change ready for a flight. There is almost always enough change at the end of a flight to provide all the crew with a £20 float in change.
But if on the off chance there is not a little tip, get to know the staff at the airport exchange bureau!
I've never had to go to the bank yet!