Yes- larger crystals + expansion --> puncture and break cell walls --> not good when you're defrosted. Tangentially, this is why ice cream cooled with liquid nitrogen is so smooth
Heston is awesome. We just did a series on TV where we made, amongst other things, edible wallpaper as the desert course, so all these celebs were licking the walls...