If its a new truck for you, take the time to sort out what you have. It might be good, or easily fixable. But it probably wont be fast.
Dont rush into an engine change, thats a lot of work.
If you need a new engine, my vote is for a six cylinder. Keeps the charm intact.
Good luck!