Furthermore, Muad'dib did not actually destroy spice production - his power came from the ability to threaten such destruction. Actually doing it would have crippled him as much as the universe.
Regards, Ivan
Another thing that could have resulted from the destruction of the Spice would have been the price of the Spice stockpiled by the Emperor and other Great Houses.