Speaking of, I'd also recommend the AAA maps. Seems to me the ones made by the SoCal AAA are better than the NorCal/Nev AAA. More detail sometimes, although even for the same place in CA they may have different info. Their special interest maps are dynamite, like the Indian Country one. If you had a older one, keep it. It had sites on it apparently that were later removed so folks wouldn't disturb archaeological sites, apparently.
But unless you're a collector, you'll never find in paper what you're seeking, since things change. That's why digital mapping is so useful. And ironically it's easier to find old maps online than in paper (I LOVE the 1900 topos on CalTopo.com for example). Every map is a tradeoff in terms of what's added and what's not; it's quite the art. At one point you could buy complete paper sets of topos for states from the USGS; I doubt you can do that now. But you could probably buy a whole dataset.