Fungi are generally decomposers, but I've heard of fungi which can digest rock, and that such fungi were on land before plants and that their rock-digestion is what made the soil livable for plants.
I'm pretty sure these fungi were also tiny. Is there any mineral that could be present in the ground that would cause the fungi to grow large and spread all over the place? Perhaps accompanied by lichen? What other conditions would encourage this?