Nice trip.
You mention you wanted MTBs for the trip - is the rail trail a bit rough, or do you mean off the trail? I've been considering heading to Gippsland, maybe railtrail, maybe the Great Vic Bike Ride 2007 route, maybe the route suggested in an old touring victoria book.