My understanding is that when wood first appeared on Earth nothing was able to decompose all of that cellulose for millions of years until microbes evolved a way to break the molecules apart and feed on them. I don't know if simply burying the trees is enough to sequester it away now that wood decomposes so readily.