If you search, you'll find hundreds of threads on saddles, and as many different recommendations. One thing you'll find in common on most is that a saddle which is too soft and "cushy" is going to be anything but comfortable on a long ride. You want a saddle to support but not be a brick either. Most of us have gone thru several trials and errors finding the saddle which we eventually found to be "the one" for us-some of us are still looking. Are you wearing bike shorts with a chamois? Or you can wear lightly padded underwear, such as Andiamo makes, for more comfort, and can be worn under running shorts, or whatever. Before buying a new saddle, check the return policy-some have a trial period, allowing it to be returned or exchanged if it doesn't work for you. Here's a link to Andiamo:
https://andiamounderwear.com/