no, you don't need a new title. Take your truck in, let them swap the engine, pick up the vehicle when it's done, and enjoy a brand new engine in your used vehicle.
Be happy.
Oh, and a Navigator is not a truck. It may have been built on a truck frame, but it is an SUV. A navigator will...