Next ride - Albury to Blue Mountains!

On 29th March we head off again but a little more local this time. We are taking a train to Albury (on the Victoria/NSW border) and then riding home via Tallangatta, Khancoban, Thredbo, Cooma, Queanbeyan, Goulburn, Taralga, Oberon, Lithgow, Winmalee.
Am a little worried about the lack of much civilization along many of the roads - just in terms of having to carry water and food due to the distances between shops etc.
Of course also a little worried at the climb from Khancoban to Thredbo!
Have pre-booked the train ($83.50 each including bike) - the bike has to be boxed and put in the luggage compartment of the train. Leaves from Sydney Central station at 7am on Monday 30th March and arrives Albury at 3:19pm that day. We'll stay in Albury that night and put bikes together etc and head off on a gentle starter day to stay at Tallangatta (45km) on Tuesday 31st. Heading for Khancoban to stay Wednesday (120km) and Thredbo to stay Thursday (80km) and then Jindabyne on the Friday night (33km). After that we will see how we feel.
Since we left our Raceline mountain bikes in Milan, we bought new Trek 6500's and we will ride these with Schwalbe Marathons for rolling speed.