Flying to play the division games isn't a big deal at all. Same east coast time and at most what 3.5 hours in the air? They do it annually.
KC isn't far.
LA is a trip because it's across all the time zones so I'll give you that. London is longer too but the Giants beat Miami there and what about Oakland? They had the killer flight that year they played Miami overseas.
That's a lot of long flights. KC was the cold weather game I missed, since I was posting from my phone while standing up on the train. Our schedule isn't hard because of the teams ... it's all the other stuff that makes it hard IMHO.