Although we were not eyeing any parts for the Nissan but there are quite a few shops that deal with Nissan parts and you can get lucky finding anything you are looking for with a little patience.
I have marked the approximate spot where we found parts for all Chevys, close by there are many shops that store Nissan parts.
@Gaurav My heart told me you would get it there and my heart told me it was going to work. It was a bit of hard work, but we showed patience and it paid off. Thanks for the biryani and lunch after a lunch, I enjoyed my time with you hunting for the parts and it was educational.
Thanks @adil for great suggestion, I was in Sharjah scrap during this weekend with @Rahimdad and after lot of tries we found same HDM relay 15016745 from EATON for 20 dhs and it fixed the low beam instantly.