Even in Eretz Yisroel this problem should exist, no?
It was inhabited primarily by Jews for almost a thousand years from Yehoshua’s conquest to the destruction of the First BHMK. They lived on the land, died there and were buried there. However, we don’t know where their cemeteries are, as none of them have survived to modern times*. They could be almost anywhere.
The Wolf
* And if you’re going to tell me that you *do* know of one or two… certainly there were many more than that that we don’t know about today.