The first question to ask is, can you afford your current repayments? If you can and it's just the fact that it will take a long time to pay off the debts, then that's great. You have everything under control but it sounds like you are just really keen to get out of debt as quickly as possible. Be patient. It's a long and arduous road but it will come. You could help yourself by looking at earning a second income to help pay off your debt sooner. Whether it's a part-time job in your spare time or a new project or business idea, if you're able to make any additional cash, it will seriously help out your situation.
On the other hand, if you are struggling to afford your current repayments and feel like you are drowning in debt, you may be in need of some specialist debt advice. The credit companies do care why you built up so much debt, however, they care far more about the ability to pay it off.
If you are in financial difficulty, the best thing to do is speak to your creditors and see if you can come to an arrangement to pay off your debt in smaller payments but over longer periods of time. If, however, you are already working with a debt management company like Churchwood Financial or Clear Start, it's best to also speak to them regarding your repayments. Ask them to run through an income and expenditure report with you to determine how much exactly you can afford to repay your creditors each month.
Whatever your situation, do not worry. More often than not, your creditors will be happy to help you if they are worried you won't be able to fulfil your repayment requirements.