Fees for using an ATM outside of a banking network have soared 33% in the last decade to an average of $4.72 per transaction.