Hi Hookbill,
another thought.
Perhaps the giganto-trees (nice term by the way

) were destroyed in the cataclysm but ended up, as trees will, being turned to rich coal seams over the eons. Could explain the presence of the coal that Thorin et al took up mining when they were down on their luck?