I have always advocated doing everything possible to pay off credit card balances; it's good financial management and the ticket to a strong FICO credit score. ↗
I love, love, love that you want to use your debit card. But to keep your credit score solid, you still need to keep a few credit cards and use them at least once every few months. ↗