i've been using namesilo for years now... They do require KYC, but you can use privacygaurdian to make sure your name doesn't end up in the whois records. They have their own implementation of crypto payments, which is a bit "basic" and looks a bit dodgy, but it so far it has always worked for me.