No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Yes it would help your score a lot. But is there any particular reason you need your score to go up a lot on the next six months? For example are you about to buy a house? If not, I would just focus on paying the credit card down the straightforward way. When you get your total utilization to under 28.9% and your individual utilization to under 68.9% you'd be much better situated to getting a good rate on a personal loan for the CC payoff. Even then, only do that if you have a clear plan for how you will (moving forward) only use your credit cards for occasional very small purchases (i.e. a bad of groceries or a tank of gas).