Can you pay down the balances anymore than you have? That will boost your scores and give you ammo. But you can try calling and asking before you even make an attempt to pay down the balances faster. Mention how long you have had the card and how you have no late payments and that a lower rate will ensure you can pay off the card faster.
If you can pay down your cards and apply for a card with a BT offer, you can save yourself a lot of money paid in interest.
