well done for breaking ties to VA years ago :-). You would not believe the pile of paper I had to send to show that we don't live there, have no ties, and never, ever intend to return. All this after being a VA resident for 10 out of my almost 67 years. It's been over a year since I initiated the request for a ruling - and STILL no decision. It's a pain in the patoot for sure, so I try to share my bit of knowledge gained since starting the process if at all possible.
I've been a bit of a gypsy as well - born in North Carolina, but lived in VT, NH, IN and finally VA at various points. DH spent significant time working abroad (which is how we first met in the 70s), so he's even more nomadic. At this stage it's hard to blast him out of the house to go anywhere that's not a day trip.
We are well and truly settled this time, and I couldn't be happier.