You can get some that come unsalted. I know some of the ones I find at my local Asian markets are massively overly salty. The Sea Tangle brand of kelp noodles is great. I get them at Netrition.com
For the ones you have, I'm sure a quick rinse wouldn't hurt but a long soak, who knows?