I was in the opisite boat last year. My truck had 4.10 and I wanted 3.55. Even with 4,000 lbs of fire wood in the back and trying to manouver through the woods, I don't miss those 4.10s at all. Now if I were pulling a 5th wheel ALL the time, it might be a different story. I'd hook up and pull it a few times and see what you think. I think the only thing you're really going to notice is when you start off in 1st gear. As far as the highway goes, worse case you leave it in 4th gear. I've noticed that there was only a difference of about 200 rpm between my current 4th gear, and 5th gear with the 4.10s. I can get up to 65 on the interstate in 4th gear. I don't do it often, but if I'm having to get up to speed quck to merge with traffic, I don't think twice about it. Now if you bought an automatic, oops... That's just my 2 bits though.
As far as changing the gears, I was able to buy a used center chunk for a D50 front axle with 3.55 gears off e-bay and it was about $100 delivered to my door. I also bought a set of 3.55 ring and pinion gears for the rear (Stearling 10.25) for about $35 delivered to my door. I had thought about doing the work myself, but decided that I just didn't have the time. So then I thought that I'd have the rear installed, and do the front myself. Then I lost the pinion bearing on my orig pumpkin on Jan 1st, so that accelerated my time line a lot and shot the idea of me doing any of the labor. After screwing around with the mechanic (NAPA shop) that I WAS using who insisted after having my truck for 3 days that a shim kit just wasn't available for my rear end any more. So when I got home with the truck I spent 15 min on the computere and did a search for "Ford 10.25 shim" and up pop's Randy's Ring and Pinion. I picked up the phone (at 6:30 PM on a Friday here in Indiana) called their 1-800 number, and in 15 min I had spent $25 and ordered all the shims I needed which arrived on Tuesday as promised. I then took the truck to a much better shop and dropped $700 for the labor to have everything installed. That also covered some new seals and another new bearing in the mix somewhere. I had quotes as high as $1000 for the labor, but I believe that what I paid was about average. I know that he charges $45 an hour for labor. All in all, if I were you, I would budget $1000 for it. That should cover the labor, parts off e-bay, shims, and any misc stuff that needs replaced along the way.
Don't know if this helps any, but that's what I know.
Mark