NOS88

+1 on BluesDawg's comments. I would add the following. Soft gel seats, or other seats that are highly cushioned with soft materials allow you you sink down into them. On long rides this can have the effect of putting pressure on areas that normally are not in contact with the seat, and many find this very uncomfortable. Since you are in a more upright position, your backside will be carrying more of the weight. Ideally, you want that weight distributed on your two sit bones (see attached image). Many people find it more comfortable to have their weight on the sit bones on top of a surface instead of buried and surrounded by soft material that will put pressure elsewhere. This, however, does require some toughening up of the area. Perhaps a compromise, something fairly wide to give your sit bones a place to perch with some gel padding in the seat, but not overly padded. The ideal situation would be if you could borrow and try different seats before buying.