I have read that one problem with the rubber de-icing boots was them getting cut by flak shrapnel, so strips of rubber could then peel back across the wing and tail and jam up the control surfaces. I guess that removing them would also save a little weight and reduce drag.