Ended up going to the Chevy dealer and picking up a new plenum. Not too expensive and if it gets my son through college (about 55,000 miles worth of travel over the next 3.5 years) I'll be happy. I will definitely keep the idea of blocking the coolant passages in mind though if we have more problems. We live in Texas and icing hasn't been a big problem!

Mike