Hello fellow AZ,
Your Credit Score should improve after the $15K to your credit debt.
I recently just paid off my credit cards about two months ago and about a month later my score jumped up 33 pts. That was Equifax. I haven't gotten a score on the other two yet.
In my opinion, this should help greatly. Another important aspect is to maintain a low balance from here on out ... and try to payoff balances each month.
Good luck!
AM
EQ: 737
Starting Score (Mar 2006): 613
Current Score (Nov 2011): 762
Goal Score: 800+