I have two uncovered tanks and have not had any problems with anything rusting. But the room they are in is quite large and has alot of air circulation. Maybe you could try adding more air exchange via fans? Or maybe get a de-humidifier. I realize this would increase the evaporation of you tank but it would lower the humidity in the room and maybe stop the rust problem.
Just my dos centavos
Hope you figure it out!