Great (easy) choice to go for a Toyota!
I like lighter expedition vehicles as I travel solo or with one partner, so the smaller, lighter 4x4s like the Prado (Land Cruiser Colorado in Europe), Hilux and Hilux Surf are perfect for me.
I have a 1993 N105 Hilux 2.4 diesel 4x4 and a 1996 N185 Hilux Surf 2.7 petrol 4x4. The N185 Hilux Surf has exactly the same chassis and running gear (save for the rear disk brakes) of the J90 Land Cruiser Colorado.
The trouble with these light Toyotas is that the range of engines is sadly not as good as it could be.
With diesels you have the L series which are bullet proof when naturally aspirated but have very little power; fine off-road but a bit tedious on the motorway and going up long mountain passes. When turbo-charged the L series are rather unreliable, though I think this is largely down to sloppy maintenance by cash-strapped owners. Curiously, the older, non OHC 2.4 turbo which you find in the LJ70 seems to be more reliable than the newer OHC 2.4 turbo found in the N130 Hilux Surf.
Then came the 1KZ-T but sadly this engine is still indirect-injection and 8 valve which means it doesn't really have that much power (the intercooled version is better but very rare) and poor fuel economy. They also have a reputation for cracking heads; again, I think this is down to sloppy maintenance of the cooling system (thermostat, radiator, fan coupling).
On a ~20 year old diesel engine I would change the head gasket as preventative maintenance; otherwise they seem to blow and crack the head when they do so; expensive repair!
About needing to overhaul older, mechanical injection pumps, I would not say this is routinely necessary. If the engine runs rough then overhauling the injectors should be done before touching the pump. I overhauled the injection pump in my Hilux myself; I replaced the housing and cold-start advance then had it calibrated by a local diesel laboratory, so overall it was not too expensive. Even if the pump is a little worn it will still run for a long time, you just lose smoothness (not a quality of 4 cylinder diesels anyway) and some power.
It really pisses me off that Toyota never made a 2.5 to 3.0 litre 4 cylinder, 16 valve, direct injection, pre-common rail turbo diesel; a 4 cylinder version of the 1HD engine would have been the perfect light overland engine. Sadly they went straight to common rail in the KD series which are not good engines for an overlander.
Then we have petrol engines.
The 22R-E which can be found on the continent in the RJ70 Land Cruisers is legendary for it's reliability, but it's still an 8 valve engine and maybe a touch underpowered.
This was replaced by the RZ series which gets my vote for Toyota's best 4-cylinder overlander engines. The 2RZ is a 2.4 which can be found in the RZN173 Hilux in Europe but only in the HiAce in the UK market.
My pick is the 3RZ however, a torquey, 2.7 litre 4 cylinder with 150HP. It is common in US market 4Runners (North American name for the Hilux Surf) and in Australian-market J90 Prados. I have one in my Hilux Surf (I spent years looking for one with a manual transmission) and I absolutely love it. It has plenty of power and torque (as it's a big 4 cylinder), gets 10l / 100km economy on the highway and about 12-13 in the city (comparable, if not better than the 1KZ), it's quiet, smooth and does not use a drop of oil between oil changes. It has no timing belt, no turbo and no high-pressure fuel injection system, all weak points of modern diesel engines. The trouble is, this engine is very, very rare in the UK! I saw an Australian import RZJ90 Landcruiser on eBay last year; that would be an awesome overlander.
Then there are the V6s; the 3.0, 12 valve 3VZ engine in the N130 Hilux / 4Runner is a bit of a dog; thirsty and with head-gasket issues. The Americans nick-name it the 3.slow. The one to go for would be the 3.4 litre, 24 valve 5VZ found in the J90 Prado (LC Colorado) and the N185 Hilux Surf. The problem here is that they are invariable attached to an automatic transmission (which I personally cannot stand) except in some European J90 Land Cruiser Colorados and some US market N185 4Runners.
Add to this the problems of a V6; they are considerable thirstier than a 4 cylinder; they are difficult to work on (changing the oil filter on a 5VZ is apparently an onerous task) and they have two cylinder heads of course; so two head gaskets, twice as many camshafts etc; added complexity which is not ideal in an overlander engine.
So, to conclude....
If you can find one, get a 2.7 petrol 90 series. But you could wait for years.
So, my second choice would be a well-looked after 1KZ engine in a J70 or J90 Land Cruiser Colorado or an N130 or N185 Hilux Surf. You just might want to do some preventative maintenance before you leave. That said, the internet is of course full of scare stories, and many people travel with this engine with zero issues.
Regards the trucks themselves; anything with independent front suspension (J90, N130, N185) is a bit less rugged than a solid front axle (J70, J90, J105) so would not be ideal for full-time use on corrugated tracks (I am changing all my front ball joints right now after taking a pounding on corrugated ice roads), but for a trip across Eurasia they are more than good enough. Chassis rust is an issue so make sure you have a look underneath before buying.
Regards electrics; it's difficult to find something with no ECU (old diesels like my Hilux LN105) but rest assured thet Toyota electrics, of this era at least, are excellent. I replaced a few engine sensors (coolant, air temperature sensors, O2 sensor) in my Hilux Surf and in 43,000 kilometres I've never had a check-engine light come on, or any electrical issues. These are not Volkswagens which will throw a CEL that even the dealer can't explain to you. Of course, if some previous owner has made a mess of the wiring then it might be better to look for another example.
Good luck,
EO
Here's my RZN185 on the frozen Pacific Ocean in Magadan, January 2018