How long have you been cycling?
I'm just curious, because what you're going through sounds similar to my experience. When I picked up cycling (again) no saddle was comfortable for very long and I bought numerous. In retrospect, it wasn't the saddle - just an out of shape butt. I have a hard time finding any correct width saddle uncomfortable these days - now that the place that sits on it has toughened up.
-Roger