Not a perfect option but...sounds like your Beacon score isn't perfect right now anyways 8) WRT a consolidation loan is to try your bank...if the bank is a no-go, you could always try a higher interest place like CitiFinancial, Wells Fargo, etc. You'll pay REALLY high interest if you pay the loan out over the term (think 50% of the loan itself kind of high, 29% compound interest) but it might be an option to get you on the right track.
Credit Unions also take on higher risk unsecured loans in some cases.
And on a positive note, taking the steps you are taking now are better than NOT taking them now and waiting until later life. You'll be glad you did after this is all behind you (7'ish yrs if you play things right).
A good Beacon score can have many benefits; lower interest credit cards, mortgage rates, etc etc etc.
Good luck!