It is better to get it refinance after paying off all debt you own so that you can get more options from lenders to make payment to different loan providers. Getting another loan will not help you to repair your credit score and you will have to pay high interest rates for this loan. If you have good credit rating then you can enjoy low interest rates so it is better to repair your credit.
