Anemometer?
Could the anemometer icing heater work well enough?
Iced anemometers are likely to give a zero reading?
Maybe a spinning Sidewinder type wheel to measure power from the airflow, or a piezoelectric shear plate to measure stress on a surface not prone to icing.
Someone mentioned having an emergency pop-up spare at some point too.
I'm not sure any of these would work better in bad conditions than the current standard.