Can I safely reduce a stepper motor's power consumption by applying a PWM to the driver's enable input?
I can see nothing in the datasheet which states that the enable pin cannot be pulsed. It's hard to tell from the internal circuitry if it would cause a problem. The enable pin switches off the external fets, which might mean that the chip is unable to re-circulate current properly, causing voltage spikes. However, I would expect Allegro would have dealt with that situation, since it would happen every time Enable goes high.

If you have a spare driver, then my advice would be to just try it. 

Alternatively, you could reduce the Vref voltage, rather than using PWM. The A4988 will then take care of the current reduction for you nicely. This can be achieved by pulling the Vref pin a little lower with a resistor and either a transistor or a the pin of an MCU which can switch between low and high impedance.



An even better solution might be to make it automatic. Use the step signal to rapidly charge a capacitor which pulls the Vref voltage up. An absence of step signals lets the cap slowly discharge, and with it the Vref voltage and the motor current. The faster the steps, the higher the Vref.

Here's a very rough schematic of how it might work. I just guessed the resistor values, and haven't checked that they would work at all. (Exercise left up to the reader).