I have to agree, the stellar part of this is just as you agreed that you would pay $x in spousal support, she agreed that she would be moving to the area you moved to. She failed to follow through on this. The bottom line is that she is in violation of the order for not moving. This is where your leverage is to either A) Get her to move close to you, B) Change the custody order, C) Get a modification that would support your ability to relocate back to be near your kid(s).
What exactly does the order say about the relocation? Does it talk about the location of the primary residence of the children? The language may be critical here. Focus on the kids, not the spousal support. Only bring the spousal support into the discussion insofar as it a reduction in support would allow you to move back if she is not willing to relocate to you to support your current custody order or modify the custody order to give you primary. You should not be the one driving back and forth and loosing time with the kids because she failed to follow a legal order.
"...it could be worse news then the fact you're going through divorce -- it could be as bad as you could continue to stay married to the lying screwing sleezebag" Thoughts?