Couple more ideas for you.
The loans should be interest only. If they are not, ring up the bank and ask them to make them interest only for 5 years if you can. That will save the principle.
If you sell, you need to consider how much tax you will be paying and you could be back in the same boat.
If you refinance to eat up some of the cc debt, you will get a lower rate.
But getting the refinance could be interesting.
Credit cards
Cut them up immediately and stop using them.
Work out the exact budget you can stick to. And follow it.
I use a spreadsheet I created and it shows me the year view, the month view and the weekly view.
You gotta know exactly where you are financially.
Have you tried doing balance transfers to a different credit card.
As soon as it transfers, close the cards the money transfered from.
I did 2 renos last year and know the pain you are in.
Here is what I have been doing.
Balance transfers for 12 months at low interest rate.
Close the cards when the balance transfers have gone across.
Every month I pay a budgeted bit off the cards and either go on the interenet or call up the bank and lower the limit.
You could probably balance transfer all the dept.
I just did ANZ for 12 months for 2.9%.
Last year, I had Suncorop and NAB for 0% for 12 months.
I have to o course pay off some principle, but thats budgeted for - as much as i can afford.
I think we are about to move into credit card season.
I look on websites like infochoice to find whats on out there.
Keep chopping down the available limit - it feels good and like you are achieving. And totally get rid of the cards.
It's too easy to keep using them.
I use debit cards now so I'm spending my own cash.
Keep working at - you can get there.