> As far as I know some companies charge more for seats near entrances where there's more space, so people are willing to pay more

In my anecdotal experience, the people complaining about leg room are precisely those who are not paying for additional leg room. (Similar to how people who compare modern air travel with service in the 1960s aren't purchasing the inflation-adjusted equivalent ticket, which would almost always be a lay-flat seat today if not Wheels Up.)