I would look for a private property outside of Sydney close to Rail/transport - There are a lot of rural and semi-rural farmer with acres of land - an ad on local/community forums may find someone looking for a couple of bob on top of their pension. (Check your insurance cover first).
In the services section of GN's classified there is only one NSW storage place advertised, near Grafton though.
__________________
Possum; AKA:- Ali El-Aziz Mohamed Gundawiathan
Sent from my imperial66 typewriter using carrier pigeon, message sticks and smoke signals.