Just a note on flying with a Rohloff. I do not know about you but I seemed to have a lot of oil leakage after a flight. I used to do the oil flush, drain, and fill process before a trip and that meant before a flight. Thus flew with a hub that 15ml of oil in it. But starting with my last tour, I did not add oil to the hub until I arrived at my destination. I seemed to have less leakage when my hub was in a drained state during the flight. That meant bringing a small syringe, the oil tube and threaded fitting, and a small bottle of oil. Plus, I carry a spare drain screw in case I drop it and lose it.
There are a few Australians that have posted over the years at this forum. Perhaps one of them will be able to tell you where there are a few well stocked bike shops along your route that you could contact to see if they stock your desired tires, etc. At that distance you might be looking to buy another bottle of chain lube too.
If my recollection is correct, KMC has started selling Rohloff sprockets that are thicker than the standard Rohloff sprockets, they use single speed chains that are wider. I wonder if that would provide a longer chain and sprocket life? I am going to keep using the Rohloff sprockets and 8 speed chains, but I am not anticipating a trip like yours where a longer component life might be useful. If you use a chain glider (I do not), I have no clue if the wider KMC chain and sprocket is compatible.
