Boeing makes this recommendation because at temperatures below -40c there is no moisture (in the form of super cooled water droplets) that would adhere to the aircraft. The EAI/WAI system works fine if used in extreme cold but isn't necessary. There is a high temperature (>+10c) limit to prevent over heating the leading edge(s) and engine nacelle(s).
Hope this helps.
HSA