Well, I just got to Gleba. Looks like a lot of trees -- especially the exploding ones -- only have the one stage, so they're at their "max" stage immediately and get flagged for deconstruction right off the bat. Bring repair packs if you have bots, apparently... Though it does add a little spice to things, I will say. :-D
A reminder, the way to effectively disable the mod is to go into Settings > Mod Settings > Tree Cleaner > set the radius to zero (0), so it'll check a space, well, zero chunks around the player, which basically means it's off. That setting is adjustable during play without exiting to the main menu, so I use it if I'm hopping from one planet to another and don't want the deconstruction on Gleba, but do on Vulcanus, Fulgora, or Nauvis.
Happy exploring!
-- GPS