Using a women's saddle makes it worse.
Hill-slug, does this mean that you're currently using a men's saddle?

What you've said about pinching something really struck a nerve (no pun intended, well yes, pun intended ) in me, only for me it's just on the left side! Moving the cleat did help wonders, but there is a possibility it could be improved?!?