No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would view this as a total problem and would be complaining until the end of time if I determined that these "new" accounts were decreasing my AAoA. Very bogus!