We never rinsed them, I just put them in a colander and press them into it. I never noticed them being salty. More like a salad crisp with a sweet.
Everytime I've made them the salt is completely "dissolved" into the moisture of the cukes. Did you let them sit the entire 2 hours?
Also if you used the celery salt at the end, that would add a salt flavor to it.
They are different than what you would have at the store. Sorry you're disappointed...