To report back, thanks to Ammon I was able to set up an account in Australia. PM me if anyone wants an invite.

It didn't work initially so I changed some basic settings about my location in one Gmail account. It was then possible to send the invite. I then had to activate the account from a US IP address via my company VPN.

Strangely the first account we tried didn't work but I was able to send an invite from the second account to the first and it worked fine.