For melting ice, my suggestion would be to use SoftBodys.

This is what they are designed for, in that you can "Paint" your 2d animated weightmaps to time your melt perfectly

Good luck!