I am tall and overweight but my weight is all in my gut and I can fit in seats without spilling over.
I remember when I was younger and flying that the seats had way more space than they do now. I was skinnier, but my legs were the same length.