Your rebuilders sound like they will do a good job. While they're at it, you might ask for a new Torque Converter too. The TCs on the CD4E have been known to start leaking. I know of two that would spin a little from lack of fluid when cold (especially after a stop). Soon as the TC properly filled with fluid, it was fine.
