Thanks again, your answers have been really helpful. I'm finally investing in a quality saddle so I can get into distance cycling and touring. The only things stopping me right now are my saddle and my shoes.
Since you seem to be built like me, and assuming our inseam is similar (I'm somewhere between 31.5 and 32") what size frame do you ride? I'm on an old steel 52 road frame right now, which is great for commuting and riding around town, but I'm worried it might feel a little cramped on longer distances.