Yep, a good bike fit will help!

And as for picking a different saddle, Zoe's right -- there are a ton of great options out there, and the only problem is you have to experiment to figure out what works, which is not cheap ...