With the age and distance on the engine, cost of the new parts and machine work, you are better off just swapping in a good VG from another truck. With that milage(don't know what you call it when in kilometers, kiloage just doesn't sound right) you don't want to do the top end and not do the bottom as well. You will shortly have bottom end and piston issues.
I did what I consider a simple and inexpensive swap in my 93 when the key for the timing belt sprocket on the crankshaft broke and the pistons and valves had a fight over territory. I swapped a VG33 from a first gen Xterra in. I swapped the distributor and intake plenum from my original engine, parts from both subharness for the new style injectors and my older solenoids, sensors, and distributor. Was pretty simple in my opinion. I kept the 33's accessory brackets and power steering pump. I had upgraded to a Quest/Villager alternator years before and found that it fit fine on the Xterra/Frontier bracket. I just swapped back to the multirib pulley that it originally had. I don't have a/c in my truck, the compressor gave out years before the engine and I never got around to fixing that. I also swapped the exhaust manifolds from the 30 to the 33, they fit just fine. I think I changed the oil pan as well, but not sure. My engine did have a side trip in a 96 R50 for a couple years before it moved into my 93. So there was some other fiddling I wound up doing, but if I had just pulled it from a Frontier/Xterra, I would not have had to mess with.