Probably because it's not a common thing to have done in a shop, and they're just going to tell you need a rebuild. Lots of people on these forums have put in shift kits, even some average DIY'ers like me. If it's knowledge you need, there are 3 good posts that show it in pretty good detail. I have done it myself and may make a write-up more detailed than all 3 of these.
Shift kit install, very detailed (56K go watch a movie) - LS1TECH
Trans Go Shift Kit Installed - First Impressions - LS1TECH
4T65E Do-It-Yourself Shift Kit: Instructions and Install Guide
The tools/supplies needed are:
Trans fluid, Shift kit, filter to do a service while you are there, drip pan(>6 quarts), towels, ratchet, a 10mm, and 8mm socket.
If you still think you're not up to it, I'd keep calling different shops and explain that you know what you want done, and that you want a price.
I put a shift kit in my trans to fix that exact problem, as so many others have as well. It definitely is helping. But If I drive for a long time , the shifts still get slower, but not as slow as they used to. A trans cooler will be the final fix.