If you are doing serious desert work you won't just be on sand but on gravel plains, rutted tracks, salt flats, khabra and the dreaded sabkha, so sand tyres are not always helpful.
My priorities would be.
1) Long range fuel tank. Lo ratio sand work drinks up the gas.
2) Drinking water tank
3) A second spare wheel and several spare tubes plus the tools to change tyres as well as tubes and a pump to blow them up. Desert driving is very very hard on tyres.
4) Sand mats. Pieces of old conveyor belt make excellent ones
5) Long handled shovel
6) Snatch rope
7) Spare radiator hoses, fan belts etc etc
8) Hi lift jack and hydraulic jack plus ply base plates.
9) A second battery connected in parallel with an isolation switch which you should use every time you stop for the night in case you inadvertently drain your battery. Push starting in sand is no fun.
10) A dash mounted compass properly adjusted and/or sun compass a la the long range desert group.
11) A working air conditioner
12) Upgraded suspension if possible. If you can't afford new springs at least fit new shocks. These early Nissans were bone shaking on corrugations.
Forget body lifts. Winches are not much use without anchors. (I never fancied digging a hole to bury my spare wheel in 40ºC). A radiator flush and new hoses (including that little by-pass hose beside the thermostat) are good ideas but I have only once had my P40 boil and that was in extreme heat after much low gear work and it cooled down as soon as I stopped and faced into the breeze with the engine running.
I went all over Saudi Arabia and down to the Yemen in my stock P40 with open diffs and the basic equipment listed and always managed to extricate myself from trouble. It's always better to go in company. 3 is ideal. 2 is Ok. More than 3 is usually a PITA with extra stops for punctures, discussions on routes, etc not to mention the unwanrted attention a large convoy attracts. My wife and I did many trips on our own but always left a detailed route plan and schedule with a trusted friend. If something went wrong we planned to just sit by the truck and await the arrival of the friend.
You should have a lot of fun. The desert has a fascination which is hard to describe. Keep an eye open for neolithic flint tools and rock drawings, desert "diamonds" etc.
And yes that is definitely a P40 just like mine apart from the colour. I still have my original truck with the original engine which has now been all ove the ME and Europe and is now my off-road truck back home. And thanks for the picture showing the tacho. Mine had a clock there until I replaced it with a modified one from the diesel. I always wondered where the redline was for the P40. I guessed 4200rpm running out at 5000rpm which is pretty close to your tach.
Have fun
David
PS A Pertonix ignitor (points replacement) works wonders on the P40 especially at the higher rpms.
PPS Wish my truck had your truck's body