OK, so far so interesting...
Let's make it more complicated: Why do we de-ice the top of the elevator, since we know that it's the underside that produces (down)lift? If there is snow and ice on the top of the elevator, the question is easy to answer. If ice is accumulating on both surfaces, then the aerodynamically more delicate part is the underside!
Dani