It’s true that the EU is getting “difficult”. Ironically, the US (without GDPR) can be better, where the right to anonymous speech is more or less protected (although, of course, US hosting companies in general are not good for that).
IncogNet is a good example, where you can get a domain anonymously, just like from Njalla but the price being much affordable. Not only that, they’ll set up an onion/I2P version for your website for free. (This is not a recommendation, though. DYOR.)
Floki was once famous but, yeah… they’re getting a bit less popular now after the Covid things. It’s not Iceland and Seychelles based; basically it’s a German company, having servers in Iceland, Finland, Romania, and the Netherlands. Iceland was once very popular, but anymore. Using a .is domain now assuming it’s “safer” is a bit yesterday.
Especially, be aware of France: they’re like “you use encryption because you have something to hide, doing something bad.” Also, you might want to avoid EU domains (.fr etc.) in general: check about NIS2, so called “Thick Whois“ to see what this means. For example, you can’t get a .nl anonymous domain anymore (a recent change); a similar trend being expected soon in other EU registrars/resellers i.e. “domain KYC”.
PS: Incognet is based on Fran's (Frantech/BuyVM) in Canada, which has been generally trusted and has some good track record. One might want to consider BuyVM etc. too (Not a recommendation, DYOR).
PPS: Incognet accepts xmr, but you can’t do crypto-related things like mining on their servers. A negative point for some of us.
Thank you so much! These minor details are really helpful :D Happy holidays!