Yep, the auto to manual swap is definitely doable. I actually did one on my 88' GMC k1500.
So it really all depends on how much you want a manual. If you just kinda want one, I might look at getting the rebuilt auto. It's a lot easier. But if you LOVE manual cars and trucks like I do, and you're willing to put in the work, I'd do it. It's a little laborious, but it's a labor of love.
As someone else mentioned, you're gonna need to pull the flywheel, clutch, pressure plate, clutch pedal assembly, throwout bearing, pilot bearing, clutch fork, neutral safety swtich, and trans from the donor truck. This is a 4x4 truck, right? You'll also need to swap out your 28 spline input shaft on your transfer case to a 32 spline input shaft - this is something people don't mention a lot. No need to buy a whole new transfer case, just open it up, swap out the input shaft, and you're good.
I should also mention, I totally understand being on a budget, but there are some things you might want to buy new, like the clutch, pressure plate, pilot bearing/bushing, maybe even the master/slave cylinder. Flywheel can be resurfaced.
Also, I would try and nail down what you're gonna use the truck for. I think the nv4500 is an awesome bulletproof trans, and it's pretty damn hard to find, but if you're looking for "fun", you might be disappointed, especially if this is mainly a street truck, and you're not doing any hauling/pulling. That 1st granny gear feels like a slug off of the line. Even with the nv3500, it's a truck trans, so 1st gear still feels steep, and a little slow off the line, but the nv4500 is even steeper. I would say the nv3500 is a good choice for a regular street truck, and a t56 is GREAT for a 2wd street truck
. The gear ratios definitely contribute to the drivability.
Oh, and it might be helpful to swap out the computer, as the PROMs for autos and manuals are a little different. Just go to the junkyard, pull out the glove box, and get to the computer. Pretty easy