In HS I was in a spinning class with my parents at the Y. They both had the gel padding for their seats, but the one time I tried their padding, I was in a new world of pain for the whole week.
Then I started actually riding my bike around. I was really sore, and asked if I could borrow mom's gel seat. On the actual bike it made a huge difference and I was actually more comfortable than I'd been in a while. It was the difference of moving around and having to actually change where my weight was on hills and turning and such rather than sitting still on the stationery bike at the class that pushed me into needing it.
I'd check with a bike store. I've seen some extra wide seats which could have helped me out a lot years ago, but were too expensive at the time. Someone at one of the stores would be able to have a nice long conversation about where you're riding the bike, what parts of you exactly are hurting, and help you get exactly what you need.