Just chiming in with my suggestion - if the company’s location also benefits you:

Mythic Beasts

A private UK company which also hosts VPS in US and NL

I’ve moved my domain here and used their DNS API to remove the need to pay for a couple of DynDNS companys.

0 downtime over… dunno… 5 years?