Starting Score: TU 608, Eq 618
just apply for signature visa cards and world mastercards only....if approved your limit would be 5k minimum.
ngerasimatos, i have been studying this thread. LISTEN to what RON1 is suggesting. i perfectly agree with him. with your fabulous income and decent credit score, USAA is the first place to turn for generous credit lines in your case.
if i were you i would go on a major app spree. you have the best income to back it up. and your total debt is excellent. your problem is that you are maxing out your cards. that is just hurting you. i don't know if you have any lates, and if you do, that could hurt you to.
it is unlikely for someone like you, to get turned down. but if you do get turned down automatically, i feel that you could win over every recon.
i think your problem is that you may not pay attention to your limits, rather than not having the ability to pay them off. inability to pay and falling beind on being able to make payments are what the lenders are REALLY concerned about.
this is your chance to turn this around, because you have much opportunity here.
i do four things that keep me on top of my credit.
1. i have online access to every account that i have.
2. i check, keep tabs on each account at least once a week.
3. when ever i can, i try to keep a balancing act across all of my cards.
i don't know if you know this, but you can always make single transactions with many cards. i once paid for a single item using 8 of my 9 bank credit cards. the cashier looked to me like i was nuts, but it is a powerful, effective way to build your credit.
but the main reason why i bring up this method, is because it may be the main reason why you are maxing out your cards. if there is something expensive that you would like to buy, just use several cards to pay for it so you wont max out your credit limits. that way you not only build your credit, you avoid over the limit fees.
4. and before you make a purchase, if you have, use your smartphone to check your available credit limit before you reach the check out line. (or while you are in line, if the line is long)
trust me, you have massive potential. usually app sprees are bad and unhealthy for most, but in your case, the opposite applies. when banks see that you are doing this, they will bow at your feet with wedding rings 
just follow my suggestions, and you will be on the top of the list before you know it.
btw, you can only apply for a HSBC PLATINUM, if you are pre approved for it.