I have had the exact same problem for years and have tried many saddles and many adjustments to no avail. Now, I have recently found
MY solution to this issue. I got one of those high tech Ride Out Saddles,
http://www.rideouttech.com/. Boy oh Boy what a great feeling saddle, nothing else I ever found rides like these. They are used by Police and Campus Security everywhere as they have to be on their bikes for 8 hours at a time. Worth looking into if your interested. They look different but they are actually very small in size. They look miniature when installed.