In another comment I recalled reading a paper while implementing Rayleigh and Mie scattering a while back...this was definitely it!

Getting it working was a "holy shit, we can actually model this complex real-world phenomenon pretty well with a few relatively simple calculations" moment. I went from a static blue skybox to a full day-night cycle just like that.