Wow, thank you all for the responses. It's good to hear other perspectives on this - and I have to admit that I'm relieved no one has just out-right called me crazy (yet!).
As for Regionals - this was kind of the reason we started thinking of moving. There was no travel budget at the gym past States this year, so the athlete who qualified was not able to attend Regionals. I don't know all of the details, and I imagine that if the family had offered to pay the ENTIRE cost of the meet - including compensation for the coach's time, and all travel and meet fees, they might have been able to swing something for their daughter. But to me it felt like a really unfair decision for a girl who worked her butt off all year and then wasn't allowed the reward of a meet she earned. There was also some pushback from other gym parents who felt like it was unfair to their children to have the coach out of town during regular practice days... it was just kind of crummy all the way around and I really feel for the girl who was caught in the middle of gym finances and politics. I also don't know what the policy has been in the past, the gym may have sent girls to Regionals before and this year was an outlier, but it was a big red flag to me.
Also, the coaches are actually really great, The retention level at the gym is very good, especially considering how small we are. I have nothing against those amazing coaches. I think stillhoping expressed my biggest fear of relocating - that sometimes successful gyms do not produce happy gymnasts.
It's a huge, scary, multi-faceted decision. I think at the very least we'll take this year to think about it. I feel very reassured hearing from several people that there's still time to consider our options.