No need for the mushrooms itself as long as you recognize the circle. The troll king cave needs the spell from Madhorino, nothing else. Just go into the middle of the circle and use the spell. Worked for me althoug I had picked the mushrooms bar a few left as markers.
