It's likely not the motor. It's probably the resistor pack in the bottom of the motor housing, or the position switch in the HVAC control itself.
The resistor packs are wound coils and corrode over time, each coil has a different resistance and controls one speed setting of the motor. If each speed slowly stopped working I'd bet this is the culprit
This is what the resistor pack looks like