EG,
Have you considered Executive Jet or NetJets in the Middle East? Your hours sound pretty competitive. My understanding is that ExecJet is loading up on Hawker 800XPs and Falcon 2000s in the region based out of Saudi Arabia. Execjet might already have a Gulfstream operation based in the area.
I would suggest you check out its website (www.Netjets.com) - you could also review its pilot website (www.ejapilots.com). It's possible that you could find some info related to the Middle East operation.
Good luck and happy flying!
------------------
In the land of the blind, the one-eyed pilot is king!