Wow, a longbed! You don't see many of those.
Here's soemthing else to think about. That truck probably came stock with 235/75/15 tires, and it looks like now you have at least a set of 31s on there.
Let's say the new tires are 15% taller than stock. That means when your speedo reads 65, you're really going about 73ish.
Some of the early hardbodies only had 4.10 gearing, which is pretty tall considering the low HP, tire size, and truck weight. You can find out your gearing if you can find the manufacturers tag (either underhood or in the door jamb) with the axle code.
With 4.10 gears and 31s, I could see why the truck would struggle at speed.
If you haven't done the tuneup, though, that certainly won't hurt anything.
A link with a good how to on seafoaming the truck is here:
http://nissan4wheelers.com/eve...32241