After some reading on the subject, I realized I had been missing an obvious solution for ice detection currently in mass production. They stick out a thin piezoelectric probe, and once an ice begins to form on it, its vibration frequency changes due to a change in weight. Simple and beautiful.