I have not played in the RNS-E space so can't provide first hand knowledge on that one but I believe it is more than just loading in Australian maps.
Have a look at this site - Audi A3 A4 A5 A6 A7 A8 Q7 A1 Q3 Q5 R8 TT Navigation System Conversion import UK to Australia MMI 3G 3G+ RNS-e - Euro Car Performance & Electronics Upgrades
I am not recommending them or anything but it may be worth having a talk with them for further guidance.
Bookmarks