Two big problems: one big loan & a collection letter

Hey everyone!
Well I have two questions:
I got one big loan to pay off all my debts (mainly credit cards) however, the rate is ridiculous! It's a shameful 65% APR. The loan is about $7,500. The monthly payment is around $500 (well, less but it's an estimate) I could pay for it, but I've already calculated how much interest that would be and it's horrible.

Do you think it's a bad choice to go into another loan, and if not, how long should I wait to try and get into it? I'm thinking a bank loan? Like Wells Fargo or something? I know my credit score is around (FICO) 650 but all my cards are about 90% maxed... it hasn't updated my report with the CC balances at 0 just yet.

The second thing is that , and I hope I'm in the right section, I got a collection letter for a hospital bill that was for more than 3 years ago (05/2009). Then I was a minor and I had insurance (I've had insurance through my mom's job since i was 12 and now I'm 21). What do you think I should do? The hospital said they weren't going to do anything about it anymore because it was so old and out of their hands. I never got any type of letter stating that my insurance didn't want to cover it or anything of that sort. The only letter I got was the collection later years later. Any advice?

Thank you all!