If you can quickly pay down big credit card balances with cash or a consolidation loan, your credit score will update fast. Lenders will report the lower balances. Lowering your credit utilization rate can greatly improve your credit score.