I've reread this like twenty times, and unless the answer is some fantasy or sci-fi thing I could never guess, the closest thing I could think of is a mushroom or an endolith. Both evolve over a very long time and can break down rocks, the oldest mushroom is like 2,500 and endolith bacteria can...