Alot of people mess the seat up. A big thick padded seat is every bit as bad as a seat made of concrete. The secret lies in the width of your hip bones. You want the seat to be just a smidge wider than the width of your hip bones. To narrow, and the pressure will be on the side of your bones pressing on nerves. To wide, you'll get bad chaffing on your legs.
To find your width, take a piece of corrugated cardboard and place it on a flat stable surface. Sit on it and squeeze your butt down into it as hard as you can. You see two little circles dented in the cardboard from your bones. Mark a little dot in the middle of those circles and measure the width. Find a seat that matches your width. This one I can ride for miles
https://www.rei.com/product/172462/ergon-smc-saddle-mens
Another thing too, it takes time to get into saddle shape. Your bones and muscles need time to adjust to that new pressure there. Even the greatest saddle on earth will be horrible at first