U.S. laws, ESPECIALLY in Washington State are heavily in favor of women. That is a fact.
There has been heavy over compensation for the "protection" of women, and you are immediately at that disadvantage. I could go in to a few stories about that, but for the sake of time I'll pass.
If your wife has in fact broken the divorce agreement, then she is bound by law to correct the situation, or suffer the consequences. What part of the divorce agreement she broke? Who knows, you didn't say. But I'd legally hold her to EVERY word.
In the long run, it's better not to make big waves over this beyond what's legally effective. Your daughters should NEVER carry the weight of you and your ex wifes failed relationship. What's best for them is to have a non-vendictive father. A father who, despite geographical distance, conveys his eternal love and support, that is NEVER questioned by his kids. That's your job.
A whack-o ex can ruin your life. I'd focus on legal routes you can take, and I'd focus on making damn sure your loyalty to your kids is NEVER questioned. You also, for the sake of reality, need to start figuring out how you can spend as much time with your girls as possible, given their new location. It wont be easy, but it's well worth the effort. Their mother, over time, will most certainly paint herself as the bitter unpleasant person you describe her as.
Loyalty, love and contact with your kids is your best bet. If you only do three things, let it be those three things.