> switched to another team internally because they are pro-remote and I plan on moving back to Australia

I don't know about Microsoft in particular, but from what I've seen it's much easier to find a remote position while you're already at a company working onsite than it is before you get hired.