If you could negotiate the interest rate and bring it down then you can come out of debt faster.
Most of the credit card companies come forward for negotiation if you really show interest in repaying.
It help reduces their expenses as they don't not need to run after you to collect the debt. So they will be happy to negotiate.
Balance transfer offers from credit cards are also a way to reduce your interest rate.