Someone or other suggested not shuffling them back in, we've modified that and adopted a policy of rotating cards out for a few years after you draw them. It's possible to go a whole campaign without drawing the same twice, but we realized that once you're near the end, you kinda' know what's coming since there are only a few left, so don't do that.
The first 8 Lantern Years of my current campaign, I picked a Rivalry, a Skull Eater and 2 Murders. I think my deck has like six of each
Seems about right. In my People of the Stars campaign, every time I have a survivor close to completing a constellation they get murdered or are the murderer and get lynched. Apparently my settlement fears constellations.