Wesp
Just my 2 cents worth.
Hour building in australia is extremely difficult due to immigration rules etc. Working holiday visa's are available to anybody <30. The only other way to work is to be sponsored. You can only be sponsored as a foreigner if there is a high demand for pilots and Australian citizens cannot fill the positions. Unfortunately this is not the case for low houred pilots and probably never will be.
As for location, it is important to enjoy where you train especially if you have family considerations. You will probably find the leading helicopter training schools offer a similar if not the same standard of training. Therefore if the wife likes Florida then that might sway you.
Good luck.