They make heaters that can heat thousands of gallons of water to tropical temperatures, so heating to a few degrees above freezing should be pretty possible.
Everything I'm seeing for ponds runs along the line of de-icers. I don't want just a hole in the water, I want it to be completely unfrozen. So an aquarium heater might be what I'm looking for.