Use the airline that works best for you. It sounds like CO is your best choice for flight options. As for the comfort level on their planes, how do they work for you? If you're 5'6" and thin maybe you don't get a lot of extra benefit from AA's extra room. It all depends...