What interest rates are you paying on all your debt inc the Credit Union loan ?
I would start using cash. Take control of the bank account i.e. cancel ALL direct debits and standing orders (as you are probably getting stung twice - once for missed payments , again for late fees etc, plus the damage it can do to your credit record) ,
Cut up all the credit cards and write a short letter to each creditor explaining your situation, and that you will pay off the balance over time and ask that no further charges be added to the account. Also ask them to switch you to their lowest interest rate possible(no harm in asking).
Then send them some money every 1 or 2 months - with a brief update on your situation/plan to clear the remaining debt.
This should give you some breathing space - finally rather than a mortgage, how about a personal loan e.g. Tesco loan 30K at 6.9% over 6 years EUR590 per month, or see if Credit Union can match it or better it.
Use it to clear most of your debt.