huh, 716 is really a high score. I'm fighting somewhere between 640-660. So, I may not be the right person to advice you on score wise. But yeah, as I had a lot of appliances to be purchased often, my credit score generally goes down.
Anyways, from my research, here is what I've for...