Surprised TOEM isn’t on your list, given the premise is pretty much exactly what you describe. Last I checked it comes up on the first page or something if you sort steam by highest rated.
Lunacid might also be a good game. I think it fits your criteria for me, but that might just be for me.
I’m no biologist, but I’m pretty sure that this photo I took a while back has a lot of lichen:
That flakey & coral-looking stuff growing on the branches should be lichen.