I had such a problem with salt that I once had a co-worker reprimand me about my blood pressure when she saw me pouring salt on my food like it was the main course. I of course told her to mind her business at the time. LOL
Since I quit smoking and started eating right though, I've noticed a change in my taste buds. At first, I used all kinds of substitutes, like Mrs. Dash. Anything to season without salt. But I don't know how long it's been now, just that I no longer need to season things like I did. I can eat a piece of grilled chicken straight off the grill with nothing on it, or an egg. I tell people now that an egg has more sodium than it does calories, so it doesn't NEED any salt. My family thinks I'm nuts for not salting anything. But after retraining my taste buds for so long, I no longer have the salt craving I did. I've even returned to my home state and Shoneys, which I hadn't seen in many years. And tried one of the stuff crabs from their seafood bar that I used to love. Now, they're WAY too salty for my tastes. And I doubt they changed their recipe.
If you can look for substitutions and get past the hump time, you may find your salt cravings will decrease eventually.