No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
My landlord does not take checks so I pay cash. I submitted my receipts from landlord as proof of rent payment. Had no problems.
Another option might be your bank statements showing the checks and that they were cashed. Or if they absolutely had to have a copy of the check, your bank may be able to give you a photocopy (for a fee of course).