Saddles are a very personal item. Ride the stock saddle before you decide to replace it.

I'm hesitant to buy a bike online because I'm hard to fit, but other than that the Windsor Tourist isn't a bad bike. I've seen staephj1's Tourist, and its a nice machine. I've seen a Randonee up close, and its a good bike too. The 520 and Surly LHT are both good choices. The Safari would work, but it appears to be set up for a more rugged sort of touring than you are contemplating. The other bikes would probably be more nimble.