I have friend who had a LR3, and as you describe our style of driving was "cruising", this friend cruised around 200km+ in Liwa over a 2 night trip, he did well. He knew how to use the vehicle from multiple trips, which he had learnt about the electronics and the delays in traction aids switching on/off.
But once he did mention that his car's suspension had lowered completely, he had this issue occur at his home, and was able to have it towed to the dealer, they ran the fancy computer, and found that one of the rear lights, not sure if brake light or just the rear light bulb had blown. Once replaced, the suspension functioned again. I would consider this an issue, and what has been mentioned before, the reliability is something to consider when going offroad, you want to be able to get back, and if something does go wrong, and Land cruisers and Patrols do breakdown in the desert, but they can limp back and be fixed almost all over the UAE/Oman, which I assume where most of your driving would be.
I own a Y61 patrol, and love it, but it is a gas guzzler, and cooling is not great for cabin or engine, also the front axle is too weak for the weight of the engine. My wife drives my older 120 series prado, very very comfortable ride, AC is very good, but there was a fault from factory for the evaporator, which leaked and needed replacement, AED3000 bill, but the only large bill in 170,000kms of motoring, yes a axle boots and modified control arms joints needed replacement, but nothing major.
We used to have a V6 fortuner, and I still believe that this a unsung hero, 7 seats, rear difflock, manual shift into locked centre diff, in high and low ratio and does not guzzle fuel, but as weight is low the engine has enough power to outperform the prado and patrol. Only issue is the size of fuel tank in the early models, but your budget I think can get a 2nd generation with larger fuel tank.