Emergency, inexpensive measures for now include using a fan and the frozen bottles.
It's best to rotate bottles, have a couple in the freezer at all times, and one or two in use. If you are nervous about putting them in his tank, wrap them in dishtowels so he can't come into contact with the ice directly.
Gale