I understand that people are made uncomfortable by others. Flying usually feels like some form of this Gary Larson comic:
The reality though is that you’re going 600 mph through the air, arriving at your destination faster than anyone in the history of the world up to the last century could have dreamed possible. I think some perspective and patience is all that is needed to solve the spilling over the seat problem.