Stone and ceramic are very durable (the latter tends to break into potsherds, but doesn't rust away as iron does). And population density doesn't need to be par

Stone and ceramic are very durable (the latter tends to break into potsherds, but doesn't rust away as iron does). And population density doesn't need to be particularly high to be able to locate settlements and dig up artifacts.