What route was suggested? Taking the Hume/Federal highway is probably the quickest way and the highway has a good shoulder but I'm not sure if you are allowed to ride all of the Freeway at the Sydney end. If you go down to Wollongong and turn inland from there you are going to have to climb up a HUGE moutain somewhere to get up the dividing range.