Burn the ice into water?
(can't say if that works since I haven't reached said location, but it worked everywhere else so far)