I had a similar trip to from Melbourne to Warrnambool a few weeks ago. I used OVI maps, but the only difference was that I had already downloaded the whole map of australia to the device so that it didn't need to download over the air. It did take me down some back roads, but I found it actually took me a quicker way. Worked fine the whole trip.