I'm not sure that this will really make a difference. The superchargers themselves don't actually need anyone in attendance to function, as long as they are accessible. Obviously having a business nearby selling coffees/food etc with a toilet are highly desirable.
Regional councils in these country towns would probably be happy to support a supercharger there if they don't have to pay for it - I'm thinking of the rest areas that are all over the place, including little places like Holbrook that have been bypassed by the freeway. If they are not open at 2am then it's not a biggie provided there are toilets open! Having a quick power nap in the car while supercharging at night may not be a bad thing.
Lithgow is a logical place for it since it's in the middle of the blue mountains etc and has a heap of tourist areas.
Of course, most of this is moot until we actually see what Tesla Aus are planning, but conversations I have had indicate that they will be looking (sensibly) at a combination of supercharging and destination charging - much cheaper.
I'd also expect that the superchargers would be spaced a bit wider since you can travel 300km with ease in a Model S - we drove Sydney to Canberra still with just on 100km remaining in a Roadster. Admittedly that was driving much slower than I'd usually drive (the cruise was set at 105km/h). I'd expect the Model S to get around 400km real world normal driving, so 280-320km spacing should be doable, depending on the elevation changes.
I'd also expect that the roll-out will initially be driven by the feedback of the owners. I've been to Melbourne and Brisbane from Sydney around 8 times this year, but haven't driven to either in years! I'd pretty well always fly unless I had loads of time, but always tend to drive to Canberra, Coffs Harbour, Orange, Hunter Valley etc. A supercharger near Canberra - Goulbourn or even Yass is good - would enable day trips. Overnight you can charge at Crowne using 32A, and I;m sure that there are other places there to charge.
Taree would make a lot of sense as well - depending on how much the climb affects usage. Supercharge at Taree and then destination charge at Coffs.
Something that I'd really like to see is a way to find places that have a 20, 32 or greater capacity for charging easily. That way we could actually see where we can go.
Out of interest, does anyone know how much charge you can expect to pull from a 15A circuit? A mate of mine in Orange has one and it would be interesting to see how much charge can be had with it. The rule of thumb appears to be about 5km/kWh, so does 15km/h seem reasonable?