Ask the veteran shop directly about their warranty on the rebuild and their process for adaptation relearning afterward. If those answers are as confident as his unprompted knowledge of your transmission was, that combination of experience and proper procedure is worth more than nicer facilities next door.