Likewise my 2nd generation German-American aunt hitchhiked by herself from Morocco to Cairo (and spent time in many, many places in-between) in the 1970's for about 6 months and had no issues at the time.
Well, hitchhiking in Morocco certainly still works, and a few years ago, before the war in Lybia started, I would say you could have reached Egypt without major problems. But yes, right now I would not recommend it.
