Just remember, you are not going to be getting a new transmission; just a rebuilt, different one. Rebuilds, because the don't have new "hard parts", won't last as long as the original trans. Try to find out what failed on your old trans, and if bits and pieces wound up in the fluid. If they did the cooler has to be flushed super clean, or the new one will die in short order. It safer to have the cooler in the radiator bypassed and B&M trans cooler put in. After 6 months I would get the trans flushed with synthetic ATF put in.
Rebuilts usually are only warranted for 1 yr/12k mi. If you want it to last longer than that, you have to do a lot of preventive maintenance.