Never had a problem with Willy airspace. Got held once when Kevin Rudd was a teenager, but that was it. The Gloucester route is only for good weather days, but then the entire section over land is only good in good weather. If the weather is bad on the coast, via Scone is the only way to go north.
The US has been quoted many times. Try flying over the islands west of LA and in the restricted area near Yuma, AZ.