for the archive.today servers, often it’s just a matter of patience – refreshing the page an hour later can sometimes be enough for Cloudflare to suddenly “find” it again
for DNS servers, there’s a LOT of options out there, it’s generally a matter of finding one that suits your tastes – if you really want to get technical, apparently it’s possible to roll your own …