Yes, same here. I tried some EU providers like Mailbox, Tuta and Uberspace. In the end, even though Fastmail is not EU-based, at least it's based in Australia (and not US) and they have a solid track record as a company to make the right decisions and not chase every hype. So, this is good enough for me. For now.
Australia is a member of five eyes and the US basically treats them like the 51st state.