No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would think that whatever you lose in AAoA will be made up for by the removal of all the CO notations. Keep us updated, please - I've got a couple paid COs that are due to fall off in the next 6-12 months and would be interested in your experience.
Are you a member of a credit union? Or can you become a member of DCU? I had an AMAZING experience with them yesterday and this morning and am so very thrilled with the rates they gave me to refi my auto loan.
www.dcu.org - it's an online/in person credit union. If you aren't employed by, or a member of, one of the organizations listed, you can join by making a $10 "donation"/member dues to one of the charitable organizations. If you search the boards for DCU, you'll see a lot of positives on them.