An Edinburgh explorer seeking to become the first person to cross Saudi Arabia from north to south on foot has completed the first stage of her 2,500km expedition.