Он все своим по праву считал, будучи еще неволшебником в сиротском доме.

Ну, так это были только предположения, насчет 30 лет хранения крестража в таинственном нигде. Мне более логичным кажется, что небыло их вовсе. Расщипление души требовало огромной магической силы и скорее всего, сразу из кармана вытащить такой запас не было под силу даже Волдеморту. Он мужал и крепчал, всячески терял человеческий облик и чем дальше заходил, тем был более одержим идеей гарантировать свое бессмертие. Другими словами, не приобретение очередного артефакта обуславливало желание (и силу) расщепиться, а желание (и сила) расщепиться требовали поиска подходящего артефакта.
Таким образом, вполне может быть, что медальон оставался не у дел долгое время, пока его не ввели в игру.