Can you even still buy a good paper map? You certainly can’t as easily as you once could, I’m sure of that. I’ve still got a pile of legacy ones out in the garage.
If you have an AAA membership, you can order them for free every year.
For most of these issues, it isn't a GPS satellite issue, it's the receiver owners who don't bother to load periodic mapping updates per manufacturer directions.