Actually a wallpaper stripper might work well, as the steam will lose its latent heat to melt the ice, which was formed when the original water lost its latent heat to make the ice. Changes of state use masses more energy than changes of temperature in the same state.
Latent heat of melting - 334 kJ/kg
Latent heat of evaporation - 2,270 kJ/kg
So steam should be pretty good at melting ice. ie every kg of steam will melt 2270/334 kg of ice, so that's about 6.8 kg of ice melted for every kg of steam. If I've remembered my physics.
Anyone gone to sleep yet ?