I Live in Northern NJ and have a pond about the same size, about 700 gals.
We keep our pump running all winter & have a deicer that floats on the surfce
to keep an opening. WE had a bad winter this year, alot of snow & all my fish
did fine.
Carole