If you get your ATP, apply to Virgin, JB, Spirit and Frontier if you'd like a little more pay. Without it, go to a regional with a "stable" domicile you would like to live in.
Being young, single, and wanting to have fun (while also being a regional FO without much money), I would look for places with a low cost of living and then use your jumpseat privileges to travel around everywhere (speaking from experience).
I've known three Aussies who've made the swim to the US (two pilots, one flight attendant). All loved it, had the right to work here, wanted to check it out etc. Definitely worth the trip and the experience.
I spent three weeks traveling around Oz and loved what you've got over there.
4-7 years seems average, obviously could change either way fast.
There are happy FOs out there. A lot of it is perspective, attitude, and personal situation. It's a lot different being at your third airline as a regional FO with a wife and kids then it is being 26 with no attachments.
Good luck.