More efficient than ice is evaporation. Evaporating just one gram of water loses 540 calories of heat according to various sources (converted to kinetic energy in the increased motion of water molecules as a gas compared to liquid, quite a few sources deal with effect on the air during this process, which is a 600 calorie exchange). Conversion of one gram of ice to water is only 80 calories of heat according to various sources. Or, according to other sources, evaporation and condensation exchanges 7.5 times more energy than freezing or melting.
To put it in more meaningful terms: One gallon of water equals 3785 grams. Evaporate 3785 grams (multiply by 540) equals over 2 million calories of heat removed. If you replaced that gallon with cool water you'd further cool water in the tank (thermodynamics).
So opening the lids (you could put screens over the openings to keep fronts from jumping out, something they like to do on occasion) would help cool the tank and having a fan blowing over the surface to increase evaporation would increase the effect. You could then experiment with how much additional water (beyond just topping off your tank) you'd need to change to maintain a more comfortable tank temperature.