I have a feeling the clearing of your snow/ice is going to take care of your problem if it was that packed with it. If you have gasket chunks floating around though, that's interesting.
As far as a coolant flush. Pop off the lower hose in your driveway, and let it all dump out, tada
Plus your neighbors dog will probably thank you because they love that stuff.