Unless this is just a boycott of Australian tech services altogether based purely on principle, then it looks like the encryption laws might have actually helpe

Unless this is just a boycott of Australian tech services altogether based purely on principle, then it looks like the encryption laws might have actually helped you out on this one. They don't impact fastmail because fastmail already has access to your emails. So if you want an email provider that doesn't (protonmail?) then you almost made quite the mistake!