Try dying the covers with fabric dye