OP i have the best solution for you and landlord..win win...if no one has mentioned yet.

I had the same issue so the 1st of every month, or when my landlord stopped by to get quarters, I wld give him 20-40 dollars in bills (or how much you spent in a month to do laundry) to get back the same amount in quarters.