The only other options open to you are Debt Management programme or bankruptcy.
Give one or two more companies a ring - visit www.iva.com for a list of companies and reviews. They will advise you as to the best option, and won't push you into anything.
I wouldn't go for the consolidation loan though.
Sharing from experiences of dealing with debt
The greatness of a man is not in how much wealth he acquires, but in his integrity and his ability to affect those around him positively.
Bob Marley. http://kallis3.blogs.iva.co.uk
You need to speak to another firm of IP's preferably one that does not charge a "set up fee" (and there are several) and discuss all of your circumstances before deciding whether getting a loan or going into an IVA or even a DMP is the appropriate advice based on your circumstances. Visit www.iva.com and see reviews on practitioners who will give you free impartial appropriate advice.
Regards, David Mond, Insolvency Practitioner for over 46 years. Personal Insolvency Practitioner of the year 2012, Personal Insolvency Practitioner of the year finalist 2013 & 2014 awarded by Insolvency & Rescue Magazine and 2015 finalist for Personal Insolvency Firm of the Year.