I have to opposite problem, threaded stems are way too tight for my pump. I have to sand off the first half inch of thread.

In your case I would also sand the the first half inch of stem, but use a coarse grit, perhaps it will give your rubber just enough grip.