Paradoxically, soft "gel" saddles are often the worst for comfort. I would avoid them. The only one I ever had made me limp after a few hours. I think people confuse saddles with seats. When you sit in a chair, soft is good. On a bike, it is about fit and support not cushion. Many people swear by Brooks saddles, and I am a semi-convert. I have a B-17 leather saddle, and it is very nice. It is worth a try, and they have versions with springs that are supposed to be very comfy for long rides.