Wait, your landlords actually paint stuff? I've had a giant white plastered hole in my wall for years that mine refuses to paint. He always says he will, he just never does.
Then in a lot of places (check your local tenancy laws to be sure), you're legally allowed to get someone in yourself to do it (or do it yourself) and deduct the expense from rent payment.