I can sympathize with you....my ex and I are NOT on good terms at all. There are some really good reasons that he is my ex! However, although I have physical custody of the kids we have joint legal custody and I will NOT risk taking the kids to live in Scotland without ensuring that I am legally able to do so. As tough as it is to swallow, this means that I need his permission to move the kids.
While dealing with my ex is difficult, there are a couple of things I've done that I think have helped in this situation. First, I informed him of my plans early. And I made sure he heard about my plans from ME, and not from the kids. By making sure he knows what my plans are well ahead of time, he's got time to actually THINK about what I'm asking instead of just reacting. The second thing I've done is made sure that our discussions regarding my moving are in writing, either by letter or email. The reasons are two-fold. First, the documentation is important. But second, communicating about this in writing has helped to keep this potentially emotionally volatile subject on a more intellectual level. He's got some questions and concerns which, as a parent, he should have. When he asks his questions in writing, I can respond without getting defensive, and vice versa. Things are not completely settled yet, but I'm optimistic that we'll have everything hammered out within the next few months. And I'm hopeful we'll be able to do it without going to court.
(Now if he was still married to wife #2, it could be a whole different story.....
)