Any lawyers here? Need advice on complicated custody dispute

[MTG#10]

Ok here's what's going on:

My ex and I have been divorced for a 2-3 years. We agreed to 50/50 everything with our kids...time with them, decision making, etc. My address is their legal address for mailing and educational purposes. Neither one of us pay child support, and even though the time with them is supposed to be 50/50 its more like 60/40 with me and Ive been keeping a detailed log for the last year.

Ex meets another guy, he joins the army a year later, they get married about 3 months after he joins. He now finds out he's being relocated to a base in Georgia. Ex thinks she is going to move with him and take our kids with her.

Everything the kids need or have ever known are here. Their school they've gone to since they started, me, their entire family on both sides...everything.

Is there anything for me to worry about? I know judges want to do whats best for the kids, so surely no judge would let her uproot and move them to another state without my consent, right? The only thing Im worried about is the military thing, that maybe they'd get special treatment for that...but at the same time, he decided to join after they were together and they both knew her situation with my kids. My lawyer doesn't think I have anything to worry about, but of course he's going to tell me that since he wants my $.