You know, am I the only one who thinks that a bike fit shouldn't be about immediate comfort but rather getting you into a position that will become comfortable after about a month of riding or so?
I used to play a lot of golf. One of the founding principles of golf is a proper grip; in fact, it's your only real connection to your club. If you take proper lessons, the instructor probably spends a few weeks getting your grip right. You know why? A properly gripped club is done in the fingers, not the palms. Beginners tend to palm clubs, but this is kills any chance of striking with power. Beginners prefer this because it's comfortable; gripping with your fingers is painful at first. However, after a few weeks of adjustment (hands getting stronger and more limber) the position is natural, and the ball is struck cleanly.
Why isn't that the goal in cycling? A good riding position is one where the saddle is some distance above the bars. There's some leeway for a person's particular physique (knuckle dragger vs stumpy arms) but we're at the point where we know what a solid position is. I'm not advocating everyone suddenly set their bike up like Spartacus does, but there is a ballpark and bars level with the saddle ain't it.
edit: I will qualify that I'm talking about the average person here. Obviously people with bad backs, fused vertebrae, etc are exceptions and have special needs.