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.
However, turning generation on or off isn't the only way the grid is balanced in the short term - turning up/down tends to be a big part of it too and most conventional generation can do that faster (sometimes a lot faster) than startup/shutdown.