Because they've ruled out some areas they haven't searched yet. :^)
Doesn’t mean that they’ll ultimately find it. It’s possible that it is a myth like several other things in the sagas.