Have you recently requested CLIs from AMEX? Given how generous they are, you might try that first. Get as much available CL as possible. I would ask for CLIs from all your AMEXs. You can do it online.
After that paying down and reallocating to the better CCs makes perfect sense.
Definitely bring Capital Ones under 50% and BOA looks like it will then become the next target to pay down.