my .02
It sounds like you maybe have figured out some things to try just don't underestimate the old adage of time in the saddle. If after you've done all the adjustments and maybe purchased a new saddle, it still takes time to toughen up the soft tissue areas. Just the way it is........sorta like breaking in a new pair of shoes.
My first bike I rode it for many miles with the saddle it came with, sore butt and all.......finally purchased a Terry Liberator and it took all the soreness away. It seemed to be the perfect saddle for me from the get-go.
When I was having my road bike built I ordered a Terry Ti Liberator (mens) and it's been a perfect fit too, very comfy.
Oh I pretty much look like my avatar from behind............
Kate
Life is like a 10 speed bike, we all have gears we never use.
Charles Schultz
"The bicycle is just as good company as most husbands and, when it gets old and shabby, a woman can dispose of it and get a new one without shocking the entire community." — Ann Strong, Minneapolis Tribune, 1895