Are they evenly bitter through and through? Or is it concentrated in the ends and the skin? I know that with some kinds of cukes I've grown, if they are too bitter I can sometimes cut an inch off each end and peel them, and have them be OK. Other times there's still too much bitterness even in the white flesh, but this hasn't happened often to me.
I also thought I remembered reading about some procedure with salt. When I Googled,
this article popped up offering a few suggestions that strike me as somewhat implausible. (One of them does involve salt, but...) Anyway, perhaps my skepticism is no substitute for actual experimentation.