I didn't think Canada was doing much better than us (Australia) with these kind of crazy, over-reaching laws. You'd probably have to find somewhere in Europe.
Switzerland might be better as not part of five eyes.
Switzerland probably is too expensive.
Protonmail is in Switzerland.
They also notably charge more than FastMail.
Not part of any "X eyes" arrangement, but at least some parties within Switzerland are strongly engaged in partnering with foreign secret services, apparently without any consequences by the Swiss state: https://en.wikipedia.org/wiki/Crypto_AG#Compromised_machines