Not to de-rail the thread too much, but seat comfort was my key reason for switching from uprights to recumbents - specifically recumbent trikes (then later velomobiles). I started doing long 1,000+ kilometer tours for up to two weeks at a time and after 6 seat changes in about 2 years time, I finally said "no more" and went 'bent (ack- that sounds naughtier than intended).
During my last upright tour, I had to put a folded towel under my butt to give me the right amount of cushion. Granted, my butt is not the same as others, and - as mentioned earlier - a properly adjusted seat (angle, size, height) makes a world of difference for long tours. For me, at least, a mesh seat solves all my butt problems!
The only other seat I actually enjoy touring on is the sling-hammock style leather seat you find on the Pederson: