not too many probs at present with the licence. But all the new security regulations soon to be in place will pose a problem, with all the security checks.
As for hiring a plane most places will show you the inbound and outbound procedures of the aerodrome (if GAAP or C aerodrome) and do a checkflight.
Minovation on the west coast have quite a good rep for hiring planes to overseas clients for trips.
www.minovation.com
Have a good and safe trip flying around oz!