I have an e-residency card from Estonia, but it's not that good. There's a 20% company tax in Estonia, quite high in my opinion.
But frankly, choosing a country is secondary here. The most difficult would be to build trust. If one newbie opens a new exchange, don't expect me or any older BTC user rushing to use its services.