Find the lonely planet book: Cycling Australia
It has the route you are planning to do (and which I cycled (mostly) back in 2002). Can't remember all the details but it wasn't too hard I believe. Keep in mind though that the lonely planet book won't guide you the shortest way and generally keeps you off the highways.