Probably the cheapest and best option is to build more wind and not care too much if it increases curtailment.
Yes, all the things mentioned should be looked into and done when it makes financial sense but "wasting wind" is much less a thing to worry about than "burning gas", and I'd rather waste wind than waste money.
I think it's a great idea, but the system needs better controls. Many companies sign up for curtailment for e.g. heat related reasons who have heat based energy needs. When they get the call, they eat the fine and still benefit because the fine is less than the benefit for enrolling in the program.