The average rate is just the energy required divided by the time (in minutes)
The energy required is mLf where Lf is the latent heat of fusion for ice at 0°C (if it was colder, you would have to account for heating the ice to the melting point with an mcΔT term). Note that there is 8 kg of ice.