File man, file quickly.
She'll have to appear... she'll get a subpeona. She had to attend, or file a reason why she cannot appear..... then the judge will take her distance into account.
I've been in your shoes.
I got custody of my son. I did have to wait a few years in order to get legal custody... and after that I moved closer to my family.
My advice... and I know you've head it before, but it's true:
Times, dates, conversations, etc.... it will all help you in the end.
Her moving shouldn't effect your ability to modify the order. And you will not need her permission for anything.
You hang in there.
This world needs more custodial fathers!
Best of Luck.