Can't you solve the problem by flying first class?
If your not comfortable with the seat you paid for you should pay for a different seat. I paid for a crappy flight on Frontier and I got what I paid for.
If you really want it to be fair airlines should be charging based on weight of the passenger and space they take up.