Experience that all the time with the same imagery, with the same amazement / horror combination.

What's more amazing is when you share this fact to most people "did you know each dot here is a GALAXY, not a star!" they go "heh... interesting" and shrug.

For some reason that makes the whole thing even crazier to me

I think it just doesn't really click for people most of the time. Eg for my mom no amount of showing science pics and explaining the scale of the distances conveyed things, it only really clicked when Jupiter became visible in the night sky as a particularly bright and large point of light which caught her interest, and when we moved to somewhere dark enough that the galactic plane was faintly noticeable.

Yeah, I haven't seen the milky way with naked eye for a few years.