You don't need a credit score if you can pay 50% down, which you may be able to do if you didn't pay all your money to the credit card companies.
I pay my card off multiple times per month. They don't get a chance to charge me interest.
(Just checked and I have $300 worth of points waiting to be spent on travel. That's my upcoming Boston trip covered.)