How do you have your fan pointing towards the tank, the fan should be blowing at the surface of the water and it really only helps bring the temperature down by two or three degrees.
Like you said this wasn't really helping so you could do what most people do, put ice in a plastic bag, stocking...