Bear in mind too, that as your position changes on the bike, and as your ride distances increase, that fat, puffy comfort bike saddle can become a real source of woe.
This.
I can attest from personal experience this is true. I have (for now) a comfort bike with a truly comfortable saddle. That is, as long as you're sitting still or nearly so. It would make a great chair.
I'm already looking forward to a better and less-intrusive saddle on my next bike (hopefully soon). No matter how I adjust things, I still can't fully get rid of some numbness now and then, not to mention rubbing. On today's 20 miler, it wasn't too bad, but we stopped a few times for various reasons and that made the difference. Only once did I have to stand for a few seconds while blood ran back into where it should have been all along. The usual answer is that something is improperly adjusted, but I'm convinced the width and over-padding of the saddle is the primary issue. That is, short of hacksawing the frame... I've adjusted fore/back/up/down/left/right/inside/out (well sorta), but to no avail.
Given that I want a versatile bike that can go off-pavement but will still respond respectably on the road, and given that I'm not worried about being feather-light*, I'm looking at a cyclocross bike with drop bars.
* My current bike weighs almost 40 lbs with a seat wedge and full bottle on it; anything will be a vast improvement.