Spend much time working with hydrogen as a fuel and you'll mostly be learning just how amazingly convenient sticking your hydrogens on to carbon chains is compared to the alternative.

Carbon is the ideal hydrogen storage system. It raises the critical point by 160K and increase the density achievable at normal temperatures and pressures drastically. Don't discount the energy that needs to go in to pressurizing and cooling hydrogen, it results in significant CO2 production. I'd be very interested in seeing a comparison of the energy requirements for methane production vs. hydrogen storage, I have a feeling that it would favour methane if you accounted for all of the variables.