Yes, better testing would have helped. Sodium shows up as NA+ in water which is included in more extensive lab analysis like the one I use.
A Reverse-Osmosis filter system will remove it for drinking water, but does not have the capacity for the whole house. I am not certain, but a whole house water softener system may remove sodium. Call your "Culligan Man". It should be resolvable.