Well...
DD will be working out with "New Gym A" early this week already! I am thrilled, and spoke to the coach directly. This gym has some relationship to our current gym, so I was very honest without being too harsh either. I am very excited and hope DD enjoys her first class. If so, we may make it official.
I am still going to check out a couple of other gyms, to be sure we're making the right choice, but I was so thrilled that this coach called me on a Saturday, from her cell phone, and was willing to spend 20 minutes speaking with me.
If we choose this gym, DD will be late to class until we figure out her schooling situation (also somewhat up in the air with our move). But I still think it may be a good fit so far.