You could build yourself a floating shelter... similar to a hoop house,
but meant for larger ponds.

Check out Greg's.

http://www.geocities.com/bickal2000/deicer.htm