If you think the verges are a disgrace, try having to park up overnight in a roadside "rest bay" or "truck bay" anywhere in the in the N/W- or better still practically anywhere in the state.
Rarely are there dunnies, water, shelter, benches, tables or amenities of any sort.
Walking around them is akin to traversing a minefield - with streamers of used dunny paper, lumps of poo, general rubbish and stuff caught up in the undergrowth.
The aroma at times is appalling.
Taking my shovel walkies

didn't help much - as all too often by morning, feral dogs had dug up what I had buried

.
I always figured this could be fixed by developing a standard design "remote area" rest, picnic and parking sites which could be paid for out of the royalties for regions slush fund,
Use the fund to properly set up bays and sites every 50 or so klicks apart - with each town-site having a local crew with a light truck regularly patrolling the sites
[head north one day - then south the next, rinse and repeat] to top up water tanks, hose out the dunny, and remove rubbish before it builds up.
I emailed the Transport Minister / Transport Department and RAC, but no replies.........
I have noticed though, that many local councils and shires do their utmost to enforce a no camping, or limited time policy at sites - I guess to push travellers and tourists into paying through the nose for town-site based caravan parks and shops.
try camping overnight "roadside" practically anywhere near the coast in south west W.A. - and see what your free camp site costs you.....
stephen