The major banks giving up cash, along with their ATMs, thus creating a market for extortionate privately-owned machines is indeed a problem (CCN 386).
However there are alternatives.
You can ditch the “Big Four” and use a credit union or a community bank as I did many years ago.
You can also use the Bank@Post facility at your friendly local post office.
This latter facility appears to not be well-known.
Email, Apr 24
Dave Horsfall, North Gosford