You say you don't mind harder saddles and you like distance riding as opposed to racing....
so do try out a Brooks. Buy it from Wallingford and they have an EXCELLENT return policy after a several month try-out period:
http://www.wallbike.com/index.php