The 34x potential I gave is for methane over a hundred years. https://en.wikipedia.org/wiki/Global_warming_potential
It's incredibly potent stuff, so much that despite the relatively quick breakdown, an initial mass of methane will have a warming effect that is 20-35x that of an equivalent mass of carbon dioxide over a century. GWP numbers take the brief half-life of methane into account when calculated. You're making the mistake of looking at the absolute quantity of methane and short half-life, and thinking that it couldn't possibly have much of an effect. Well, people have already run the numbers, and it can have a huge effect.
Current rates of methane leaks from mining natural gas could very well offset the benefits of moving away from coal: http://blog.nature.org/science/2016/06/24/natural-gas-coal-l...
Methane's very bad news, even in small quantities.