Regarding airlines, I think the issue is one of temporal duration. I'm willing to suck it up for one (or two) 8 hour flights. It's uncomfortable, but whatever, it's over. I'm not going to pay an extra $100 to spare myself some temporary discomfort.
If, on the other hand, airlines offered some kind of subscription service (a la Amazon Prime) where I could pay $200/year to spare myself all future discomfort by getting a "free" upgrade to economy-plus on any flights I take, then I might be interested.
That's a bad example. There's ways to "pay" for sex other than just handing cash directly to the "other participant". In fact, most sex probably is not "free", if analyzed sufficiently carefully. Even if we count the monetary value of time at zero.
Ding ding ding! That's the trouble: we've gotten people in a state where they're sensitive to the very last dollar in price. People will actually pick the worse ticket just to save $5.
I used to work at an online retailer where part of our job was to market environmentally-friendly, recyclable, easy-to-open (read: no clamshell, no thick plastic) packaging to customers. We did some research into the price premium people are willing to pay for the lack of hassle. The answer was close to zero.
This is a classic race to the bottom, I have no ideas on how to fix it.