A heavy mesh that can't be seen through would interfere with airflow/cooling efficiency more that paint I would guess.
+1 for painting cooler and mesh black, that's what I have done.
Clean the cooler with some wax and grease remover, 1 coat of etch primer then a couple of light coats of matt or satin black