Perhaps you'd consider talking to your bank to obtain a secured credit card (bring your pay stub with you if you can). Do mention your existing card and your need to have a higher limit for routine spending and travel. Ofter to setup 2k or 3k cash deposit aside to "secure" the credit card. This way, you'd be sure to have your routine spending covered without having to juggle with multiple payments during the month. It would also be helpful to have >1 card on your credit file when you apply for a better reward card in another 6 or 9 month.