Well, as European I would not choose a country from outside Europe because the laws may become very strange for actually living there.
This being said, according to newspapers, Portugal looks good.

I would add that:
1. Most probably one will have to give up the old citizenship in order to benefit of these countries.
2. There may be problems with those who bought BTC from KYC exchanges and then want to settle to "better" countries.
3. Although the tax rules in Belarus may be lax, I would not advise anyone move there, especially after what's happening there in the last 10+ months.
4. If Germany's crypto tax is lax, I expect this will be copied in some other European countries in the not-so-far future, hence it may not be a bad idea to have a bit more patience and keep the eyes open.