First, custody agreements can be changed. It sounds like you and DH could talk about it and do it without a lot of lawyers.
Second, my DH's kids stopped visiting as teenagers. We lived 4 hours away. It hurt my husband - but he knew it was more important for his kids a that stage in life to hang out with friends than spend at week with dad. Since we weren't too far away, he would try to make their games and catch a movie with them but not force them to spend a weekend or week away from what hey wanted to be doing. His kids visit more often now that they are grown. He gave them the freedom to make choices. Kids are only teenagers once, and it's a very important time for social development. They aren't robots.
I would ask her to compromise - a few weeks with her dad, the weeks of her choice.