Killing off most of the bison shifted lots of land from grassland to forest. Forest is greener than grassland but doesn’t necessarily store more carbon.

More to your implied point, deforestation can happen one place and afforestation/reforestation another at the same time. Even a net increase in forest worldwide doesn’t make the loss of Brazilian rainforests are any better