While I have not been opportuned to fly,the scenes and kinds of companions you described abound in passenger buses as well.

While sitting next to the 3- in - 1 passenger could be the worst , sitting beside a STINKING neighbor is no doubt a sentense to hell for the flight duration!

I think the extra sized passengers should be made to pay for extra seats instead if inconveniencing Others!