This is a bit of a long shot for you. But in January I was put in touch with a guy called Doug Aspinall, who is Saudi Airline's handling agent at LHR (020-8745-4393). this was specifically about getting landing permission in Saudi. I don't know how much he knows abobut GA there, but he is a really nice chap, and may be able to point you in the right direction.
At least there'll be no problem with the 8 hours bottle - throttle rule!
Good luck