There are two main simple ways to clear this issue :
1) Get 0%, low rate etc and use that approach
or 2) Earn more to clear the debt
You sound like you have tried most options in regards 1, so why not put some effort into 2 for a while and see if that throws up any options.
so looking at 2) can you, do some OT/extra hours
Could you get a second job, even if its for 6 months or something
Can you sell anything, CDs, old comp games, clothes, etc.
Can you spend time finding coupons to buy things, change habits in food purchasing, so bulk cook rather than cooking daily
Basically look at everything that saves pennies, everything that could gain you pennies. Credit card debt is such high interest that every pound paid off will start to make a difference.
Another idea, top cashback, do you use it, could you use it. Simple things like switching elec/gas can get you £35 quid cashback. You may get a better deal and get some cash. Don't obviously take a worse deal to get cashback, but do take the same cost deal to get cashback.