I am on a 2,000mg sodium diet as well. It is doable without too much struggle if you cook at home, it's easy to modify recipes. You are right, anything that is shelf stable or prepared at a restaurant is loaded with sodium, it is extremely insidious.
Now, keep in mind that a "normal" diet calls for a maximum of 2,300mg of sodium a day. So a "low sodium" diet with 2,000mg is not all that much lower than what a normal adult should be eating. Most Americans just blow right through that. I would estimate most people, even those that eat "healthy", are at 3,000+ mg/day, just because of how easy it is to consume loads of sodium without realizing it.