Well water is a good idea, but usually has little O2 so bear that in mind. As for melting ice, that would cause faster warming of water under warm weather conditions. However, it may also make the pond more vulnerable to another really brutal freeze, as the ice actually insulates the water from the very coldest temps.
Cold adapted fish also lower risk, such as northern strain LMB, BG, etc.