Hmm. Thinking back 3 decades... Long distance for variety and satisfaction, very accessible, but parts feel remote. My first bit was the Howqua to Bogong (and back to Falls Creek instead of going on to Kosci, given our slow progress in the very hot, very dry conditions). Stunning country to start with, less crowded back then. Looking back at the very distinctive Crosscut Saw from every mountain for the next couple of weeks was brilliant for getting great perspective on our progress.
There are lots of options for food drops with road access, especially if you have family or friends willing to drive long distances.
It was easiest if we had folks joining us for a week then going. One could bring the next lot of food, and another could take their car home.
Doing decent sections each year introduced us to gorgeous places for us to explore on other occasions, from Sydney and from Melbourne.
There I met my one and only Corroboree Frog, before I knew they existed. And my first flame robins, which got me into bird watching. And hundreds of other treats. Edit: Of course, those aren't confined to the AAWT, but I think the length of time and the distance gave us a glut.