We used to dump ice on the grills while they were still hot and scrubbed with a scotch brite. It was actually pretty fast and easy you just had to wear long gloves as to not get burned.