.co is actually fine usually as people in Australia are familiar with .co.uk and .co.nz (even though the “co” means different things in those contexts)

I share a name with a US Governor which is great for keeping my teenage internet activity buried in search results but made it tricky to find a suitable domain name.