It was like that in tassie too.
We found so many hidden away locations (in alot of no free camping region i might add

) pointed out to us by friendly locals.
some others came down to have a go at us, but once they saw they cleaning we did/were doing they didnt mind at all.
One place we got 2 and a half rubbish bags full of used paper, so sick of how people treat this country of ours.
I dont want to spend the first hour or two cleaning up Shit before i set up.
Like the two iraqi fellows i scruffed up for taking a dump behind a tree between our camp sites, mind you after a good talking to they actually went the next day and got a folding camp shovel.... even came over to show us hahaha.
I find it is the wanna be camper folk, the city/dont know better and the 'in from overseas ' fruit picking public that are really doing the damage.
Thats what we have found being on the road since feb covering 4 states so far...
Gecko