The new X-Terra seems to have better geometry than the Fortuner and definitely a fresher interior compared to the Fortuner/Prado/Montero/Pahero - I would easily go for the X-terra with a budget of around 100k.
You won't be able to drive crazy drives in Al Qaa, but simple drives and all sorts of expeditions can be done easily. The lack of power for challenging terrain can be overcome with low gearing.
Thanks @Rizwanm2, excellent video, fully reflecting the scale of these bowls and dunes!
For this last epic part, I've run out of batteries on both cameras, so I only have a few minutes. But all the other raw videos are here (will be a 4K, sorry for making everyone scroll a lot). Thanks @Gaurav and all for excellent drive!
BTW if anyone is ready to camp before the drive - let me know. There should be perfect conditions for astrophoto (not as perfect as in spring, but at least no moon)