As long as the ice and snow combination is of a suitable thickness, you may want to consider a Pull-Pal with a winch, come-along or hi-lift jack in pulling configuration. Before use, you will want to attach a manual recovery line to the device in case it manages to make it's way through the ice...