It seems to me explore should be compared with exploration. So-
Explore:
-cantrips
Exploration:
-costs one less
-sticks around
You suggested crucible with strip in shops. Exploration would certainly be better there since you get to keep recurring the strip mine. In relation to playing an extra workshop, explore could conceivably be better since it cantrips, but then again, exploration could be better since it is cheaper. Tellingly however, exploration isn't played as far as I know. Even assuming explore is better in shops, it doesn't seem like it would be that much better.
In fish, tempo is already lost a bit since explore costs

(or worse

). If you want to play a one drop, it seems like it would be better to play a one drop and then serum visions or something similar. I don't know enough about fish yet to say definitively that explore is bad, but I certainly don't have high hopes for it in fish either.
In general, it could have a place in vintage that no one has thought about, but in my opinion it probably doesn't.