It sounds like you are in a Catch-22 – you can’t pay down your debt without consolidating, and you can’t consolidate until you pay down your debt. That makes me think that you could be a good candidate for credit counseling. A credit counseling agency does not care about your credit scores. Your interest rates and payments will likely be reduced, and you will have a plan for paying back your debt in a reasonable period of time. We talked about that more in this article: Does Credit Counseling Work?
We saw probably the most amazing show on the planet at the Robot Restuarant (I won't spoil it for you.), ate at vending machine restuarants, slept in 5 star hotels and in cool tiny manga cafes. We got kimonos for pajamas, song karaoke where we made a couple of Japanese friends, shopped at the 100 yen shop, rode the most fun metro system around and saw the Tokyo Tower. We had the most amazing time of our lives for free!
Each time you apply for credit is listed on your credit report as a “hard inquiry” and if you have too many within two years, your credit score will suffer. In general, a consumer with good credit can apply for credit a few times each year before it begins to affect their credit score. If you’re already starting with below-average credit, however, these inquiries may have more of an impact on your score and delay your ultimate goal of watching your credit score climb.