To this day there are hundreds of thousands of nomadic people trekking all over the Sinai wilderness, the Sahara desert and the Arabian desert. They've been doing this for countless generations. Can you excavate some existing camel poop, or maybe a tent pin, how about rug fibers?
Like Hold Me-Thrill Me says these people didn't leave permanent structures behind in desert areas. Yet there is evidence of Semites living in plush Goshen:
https://en.wikipedia.org/wiki/New_Chronology_(Rohl)
The New Chronology places King Solomon at the end of the wealthy Late Bronze Age, rather than in the relatively impoverished Early Iron Age. Rohl and other New Chronology researchers contend that this fits better with the Old Testament description of Solomon's wealth.[5]
Furthermore, Rohl shifts the Israelite Sojourn, Exodus and Conquest from the end of the Late Bronze Age to the latter part of the Middle Bronze Age (from the Egyptian 19th Dynasty to the 13th Dynasty and Hyksos period). Rohl claims that this solves many of the problems associated with the historicity issue of the biblical narratives. He makes use of the archaeological reports from Tell ed-Daba (ancient Avaris), in the Egyptian eastern delta, which show that a large Semitic-speaking population lived there during the 13th Dynasty. These people were culturally similar to the population of Middle-Bronze-Age (MB IIA) Canaan. Rohl identifies these Semites as the people upon whom the biblical tradition of the Israelite Sojourn in Egypt was subsequently based.
