I'd say go fungus and look at prototaxites for visual inspiration, but I say that about anything where I can possibly suggest prehistoric fungus.

Though this reminds me I left the Calrass Tree off the list (tree which telepathically compels people to come to it and commit suicide and then binds their souls to it as undead guardians for 1000 years; I should not be allowed to think about Star Wars).