"but it might also have advantages refreezing from a semi-thawed state"

If that is a concern, you are eating ice cream the wrong way!!