The easiest 5 speed swap will be an np540 from a bigger truck. If you find a GM version, it's a bolt in, and it will come with a parking brake on the rear just like your current transmission. Some versions of the np540 had an overdrive, but they are rare.
