"So how long does one remain loyal? How long before one evaluates their options?"
You have a choice, by giving U your money, you are not sending a message. Sure, you can send all the emails you want and you migt get a response, but the bottom line is, you are still giving U your money.
Just like the employees are trying to create a better airline, you can do so, by taking your business elsewhere. However, send them a letter, explaining why you are leaving, that way, perhaps they will change, at which point, you can return.
You are like a woman being beaten by her husband, but yet not leaving.