could he map the locations of all caves hes been to before try find a pattern and go anywere near each of them that could house a dungeon till you find one
or systematc mapping with max speed to try master hurricane steps and run into an illusion or maybe try figure out how illusions work if you can find them and how to spot them also try to destroy all active dungeons maybe all at once
Shulqo