Depends how much alt and speed you have. You're not going to spin out instantly. If you've got the alt to get to, say, 500, 550mph, as you get into the denser air you're going to break that ice off. In that state I don't think ice can stay frozen (pressure and airflow both working against it). All you need is a crack, a chip, and the rest of the ice can flake away.
That's how deicer boots work. Inflate just a little, cause a crack, and the airflow does all the rest