Comment by purpleidea

Since the blog author didn't mention it, or doesn't know about it, fun fact, you can store host keys in DNS (make sure to use DNSSEC too of course!)

https://en.wikipedia.org/wiki/SSHFP_record

Of course this has its own challenges, but if you automate your DNS, this can be neat!

Cheers!