We did it! Here is the garmin link showing our route:
We were delayed at the start due to one road being closed along the Yemen boarder that we planned to use to access the start. Therefore we only had 10 days. We started on January 4 2018 at 8:14 am Saudi time and finished at 9:13pm Saudi time on 13 January 2018. Therefore it took us 9 days, 12 hours, 59 minutes to cross 300 km with 5,791m of elevation gain.
Here is a newspaper article about the crossing as written in my running partner’s local press: