You need to to face facts if you have been turned down for a number of loans in the last few years then you have little chance of getting a Loan with a low intrest Rate which is the point of the consolidation.
If you can get a loan seccured against your house do it, as you credit score by the sounds of it is allready poor. You can sign up for free credit Score check but from what you have descirbed it doesnt not look good
Can you move to % free credit cards ?
Pay of the most expensive % rate debt first
Reduce all outgoings (sky,Mobile, Gym Subsciptions etc)
good luck