Power to gas is promising. Just generate hydrogen or methane and feed it into existing gas pipelines. Storage infrastructure for gas already exists and has several TWh of capacity.