I've done that with 1gal jugs of distilled water. It works, but giant ice cubes take forever to melt. What I do now is put them in the freezer about 4 or 5hrs before i need to use them and periodically shake them. Right when I am going to use them, I shake the holy crud out of them and pour in the slush. Because it's not a solid chunk of ice, it won't drop the temp down as much, but since the chunky slush has a surface area about 1000x greater than an ice cube, it melts extremely fast and drops the temp very quickly.
I do the ice thing after the wort has cooled a bit floating in a tub of cool water. Between circulating cool water with the hose and the slush, I can drop below 100 in an OK amount of time. 12-15min?