Bruce:
Thinking along the lines of a non-destructive heater for the tank, TSC (or wherever you got the tank at) should also have submersible heaters that are safe for plastic tanks ($20-$25). They are made to mount through the drain hole (which you are already using) but can easily be attached to the other side using a hole saw (or drill and file) to cut in a new one. I did this with our first plastic tank, the one my wife complains about not being able to take the heater out of for Summertime.
I think they are supposed to keep the water about 40 deg F, which would be more than sufficient to prevent perch-sicles. I can post a picture of one if you want to see what they look like.