The challenging thing with the Australian rollout is that Tesla set themselves targets for specific routes (and for the most part, keep them). So they have (generally) a 12 month lead time between side selection/permitting/construction. If they find a proposal for a roadside service centre, in the right location, with a co-operative site owner, and going through the permit process at precisely the right time, then it can work out - but it sounds like a lot of things that need to fall into place at once.
In this case since the bypass hasn't even been constructed yet there wouldn't be an appropriate location for at least a couple of years, so they would need to find a site that is available *now*.