To me there is very little space between what you can do with skill checks for exploration, and what is automatically nullified by spells.
Just looking through all the exploration spells, what do you miss? Spells like Tiny Hut, Goodberry, locate X, speak with x and pass without trace already...