I tried for a cli awhile back now (9 months, maybe a little more), I had a couple of maxed cards and I had only been paying the minimum on my AMEX card, I was denied the increase, but not because of the maxed cards but because of low payments on the AMEX card, so there is a chance that you very well may be approved for the increase. It may not be as high as you hope but some is better than none.
━━━━━━━━━━━━━━━━━━━━━━━
Total Revolving Credit: $300,000 UTIL: <1%
━━━━━━━━━━━━━━━━━━━━━━━