No one has really discovered the relics, per se. They're a bunch of folk tales and legends that have been passed down for generations, each the supposed last remaining pieces of various civilizations that collapsed long ago. There are historical records that suggest the relics do exist, but these are largely second or third hand accounts created by Pokemon that were contemporaries to the countries that created them. This has given people some general ideas of where to look, and is how we have many of the cautionary tales and rumors about the relics, but no one has actually seen the relics since the civilizations attached to them fell.
While there are probably many Pokemon that search for these relics, just as many if not more also believe it to be a folly that can only result in the deaths of the explorers in question. While no one is doubting that the people who wrote the records at least believed what they were writing, opinion is split on if the relics are discoverable after so long. Many believe that with so many centuries come to pass, the relics were destroyed, or moved, or lost somehow. The more cynical among them believe that the relics never really existed to begin with, and were just empty posturing by the various civilizations hoping to gain some prestige.
A continuous narrative is fine. Like I mentioned, the original concept for this RP involved a sailing expedition, so a decently sized group of characters all forced together by the fact that home was all the way across the ocean. If you would prefer a group, we could revive this concept. Alternatively, we could pull more from PMD, use Explorer's Guild Expedition as a basis.
As for desiring a specific relic, they all have their unique charms. The in the prior attempt at a 1x1, the other RPer would have played your typical transformed human, and thus they desired the Conductor, to use its reality warping powers to restore them to their human form and send them home. In the original attempt at an RP with these relics, I had a character who wanted the Compass to track down missing family members, and a character who wanted the Medicine to restore a missing eye.
Also, just to be clear, there are a few rules regarding the relics. Unless I specifically apply to use them in another RP, they don't leave this RP. Likewise, if this RP ever made it to the end, all twelve relics collected, the RP has to end with them being lost again.