I played another MMO that had a system with exploration and finding items (can't remember which one), and it was fun up until some of the parts were really rare/hard to find. I think it would be enjoyable and could add to the story as well.