No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would agree on the patience. One of the things FICO likes is a long payment history. Allow your 2 new credit cards to give you a longer payment history that takes time. IE The average age of accounts. As the baddies on your report get older the amount of influence on the score will be less. Review the two reasons given on your FICO score those are what is influencing it the most.
I would agree with the others. It sounds like you diluted your AAofA. It'll go back up, though. It's just part of the process.