If we're in nitpick land, it truly is important (especially in that 737 case) to remember that stalls on wings has nothing to do with speed, and everything to do with angle of attack (the angle between the wing and the apparent wind).

Now, to be fair, going faster DOES create apparent wind coming from the front, so it decreases your angle of attack, but that's it.

(the sensor that failed on the 737s was the angle of attack indicator, trying to estimate if the wing was going to stall).

Well, both are basically the same physical phenomenon: too much adverse pressure gradient leading to flow detachment from the airfoil, either the wing airfoil or the compressor blade airfoil.

Ah, thanks! Yeah that makes a lot more sense

I think it's possible that they were in a state of stall for an infinitely small moment of time before they were obliterated. They definitely came to a halt, which is another meaning for stall.