Hydrogen can be generated by electrolysis from excess wind power, and fed into natural gas distribution networks. This is already happening. It is possible to add a significant part of hydrogen. The advantage of this that no completely new, expensive hydrogen infrastructure is needed, it can simply added as one of many necessary steps.

https://www.sciencedirect.com/science/article/abs/pii/S03603...

https://www.cleanenergywire.org/factsheets/germanys-national...

https://www.irena.org/-/media/Files/IRENA/Agency/Publication...

In fact, it is not even new technology, because before natural gas, gas for household use was generated from coal:

https://www.nrel.gov/docs/fy13osti/51995.pdf