Hi JA,
I can only speak about RAA,
I'm thinking a Jabiru J160, J170 or J230 could suit your needs, they cruise at 100kts, and have 135L fuel tanks (6 hrs endurance) Tecnam Eaglets cruise at 100kts with 90L tanks, A few Slings and Sportstars around for hire which would be suitable. A few other options around as well. RAA are restricted to 600kg MTOW.
Maybe you should consider emailing or calling RAAus or a flying school near your departure point and discussing your situation so you can ascertain what you need to do to fly in Australia. See the RAAus website for recommended flying schools and browse their websites
After you sort your licensing out for Australian flying, you may need to be type certified on the aircraft you want to hire, so be prepared to spend a few hours with a CFI to do this.
RAA pilots can not fly into controlled airspace or into controlled airports at this time. If you hold a higher license with a Controlled Airspace endorsement, you can. But there is a lot of G Class airspace, which RAA aircraft can fly in, even around and over the populated cities and towns.
The latest charts become effective 10th November 2016, and are good for 6 months. That includes VTC's, VNC's ENC-L's which all includes airspace boundaries. I'm not familiar with a VTA. WAC's (currently 19th edition) don't actually seem have an expiry, but do not include airspace or FIR boundaries. See the Airservices site for the latest aeronautical charts for Australia.
I'm still using paper charts, but am seriously considering getting Oz Runways on an Ipad Mini. Oz Runways subscription is $99 per year, vs $11 per chart per 6 months. I will be having maps as a backup, just in case the Ipad battery fails. Another backup option could be having Oz Runway on my phone as well, but will have to investigate whether this is legal or not. The phone screen size may be an issue.
I hope that helps you.
Cheers, Tony.