I enjoyed the post about cloudflare.
Adding another perspective: the important aspects of domain registrars changes depending on what you plan to use them for.
You noted a specific kind of dns record, and also security.
For dns records, you aren’t locked to a domain registrar. DNS records are offered by which nameserver you choose. (I apologize for being pedantic, but once you realize you can register their domain one place, and then serve dns records from another place…things get much easier.)
Another thing to consider are domain disputes and privacy. You didn’t mention either, but they (can be) serious considerations.
I’ve really appreciated www.tld-list.com to help identify which registrars offer the best value- including whois privacy.
Regarding domain disputes, you might want to look into different hosts to see how they are handled. There isn’t (or does not seem to be) a specific standard regarding what is required to dispute a domain. We’ve all heard horror stories of a domain suddenly switching ownership due to a mysterious fax to the registrar.
I appreciate www.namesilo.com because they don’t fluctuate on their .com prices, have reasonable renewal fees, and offer Whois privacy for free (when possible). I have 20+ domains with them, so that should give you some perspective of how little I know. ;)
My affiliate link: https://www.namesilo.com/register.php?rid=e1d6e83hi
One last comment: if your current issue is a dns record, then I’d recommend changing your nameserver to cloudflare or some other dns provider. This way, you don’t have to transfer your domain to a new registrar (which can be a hassle). Instead, you just change the nameserver record in your domain’s hover.com settings.
Hope you figure it out!