Yeah go the 18 tooth sprocket. There's even a 19 tooth one, but with the hills & twisties in tas you might be better sticking with the 18.

One of these days I'll get down that way again.. on two wheels this time. Nice part of the world.

Matt