Definitely want to knock down or at the bare minimum drop the Au cards with high utilization (provided this won't wreck your AAOA). While you work on tackling the high balance cards ask yourself the single most important question about opening a new credit line - what it is you're looking for in a card? And do you NEED it?
Do you want to get in on the rewards/travel points game? Are you more interested in cash back than in points, and if so do you want an all purpose flat rate card (any number of 2% CB cards - for this example I'll say PayPal 2% mastercard) or are you looking for rotating 5% categories (discover IT or chase freedom) or multiple-tiered CB cards (citi Costco 4-3-2-1% gas travel Costco all other, Amex BCE/BCP 3-6% grocery, 2-3% gas 1% others - there's tons of these cards).
I recommend looking for a card that will benefit you in the areas you already spend most. In my recent complete overhaul of my wallet I picked up Amex BCE for our grocery, Costco for gas and Costco purchases, discover for 5% (10% with first year cash match) for q4 amazon & target and chase sapphire preferred for travel & dining. All of the cards serve a purpose and area where we were losing out on using my 1% cash wells fargo or 1.5% quicksilver. I'm not suggesting you go on a spree like I did - that was a looooong term plan crafted over 2 years of rebuilding & budget analysis, but consider what's going to benefit you most and go from there. If I read your post correctly you already have 3 cards on which you are the primary & not an Au, along with a home and auto loan. You already have an optimal mix of trade lines and might consider working on those high balances and growing your existing credit limits first.
