Just to confuse things even more, I ride with a Specialized Jett road saddle on my tri bike and that's good with me for 6+ hours.

Sorry, that probably doesn't help much. Damn things are like swimming goggles - you just have to keep experimenting until you find what works for you.

This might be asking the bleeding obvious but are you 100% confident that your bike fit is right as well?