A few more DC chargers have been installed across Australia's Nullarbor region recently, and it's now possible to route from Sydney to Perth with a Model 3 Long Range, without using AC chargers.
However when I try this with a Model 3 (RWD) it fails in an unusual way: It will not get to the SA/WA border, but then routes fine from then on. And if you reverse the direction, the same thing happens. It can "see" all the chargers, it just doesn't put them into a single route.
We might have an issue for certain longitudes (we're seeing some planning issues in Japan as well). We'll investigate!