Choice of saddle is an extremely personal decision, even more so than gearing. For gearing I can spot off a few logical and general ideas. Bike saddles I have one.

Do not discount female specific saddles when used in a touring context. They tend to be wider and when you are "hard" sitting down for most of the day some folks will find them friendlier.