Saddles are a bit of a black magic as there are so many factors that need to be considered. Like 604CEFIRO said, go to a reputable bike shop to get measured and ask about the different saddles. Things like your riding style, flexibility, saddle material, shape etc. all play into the overall experience on your bike. You also should consider getting a bike fit done as that will play a crucial role in the pain you are experiencing.
That and you need to ride more!