Thanks for reading!
I hear you on visibility maps being intimidating. In practice, I haven't seen any cases where visibility map issues have prevented an index-only scan. But we did initially think that the visibility map was to blame for what we were seeing!
RE space of the index: it cost us about 1% of the free disk space on our workers. It was worth it for this particular feature.