Hey, I don't think I could make a 5 mile ride, mostly uphill (unless it was a very mild incline). Congrats!
Good luck on the saddle. There are no guarantees. I still like them to have some softness. Maybe I'll be a hard butt someday.
Anyway, I like the Terry Cite (comes in both a men's and women's model). Not too soft & cushy, but one option does have a nice built-in gel pad, and small elastomer shock absorbers between the seat and rails - they work like mini-springs.
http://www.terrybicycles.com/saddles...tem_no=2113200
or without the gel pads:
http://www.terrybicycles.com/saddles...tem_no=2113100
I've been riding the non-gel version, but wish I had the gel one to compare it too. Got mine as a new bike pull at half-price.