CH4 + 2O2 → CO2 + 2H2O. So every home would have a Collector over the stove which collects the CO2 and the water, combines it, and dispenses it as seltzer!

Problem solved.