Although it was a couple of years ago when I helped a friend export her car from UAE to Bahrain I was told if she could get a certificate that showed that duty had been paid at the time of import into the UAE then the 5% customs duty requirement would not apply.
As I said it was a couple of years ago / different country and all so may not be relevant now but might be worth asking about.