Methane is a worse greenhouse gas than CO2, but if you burn it as fuel it's a carbon-neutral energy source.
Alternatively, you could use electrolysis to make hydrogen, but hydrogen is harder to store.
(I'm not a chemist, so I have no idea if this could work. And it probably wouldn't be very practical even if it did.)
I do like your idea of experimenting with a rock crusher. The article mentions that finding the least-energy means of crushing rocks to the appropriate size is something of an open problem.