Some of us have tried many different saddles to find a good fit. Some shops have "demo" saddles you can try.
Yes, a couple degrees can make a huge difference. Yes, if the shorts are too tight that will make things worse.
Also, too much padding sucks for longer rides.
For me, a leather saddle with a small cut-out works. I hate Brooks saddles and I hate big soft saddles. Selle Italia or San Marco.