I like the idea of you starting over in another city. It seems like it resolves a few tough spots and gives you a fresh canvas to paint your life on. I read a relationship book that actually recommended that if it was a viable option. It was called "Letting Go" by Wanderer and Cabot. A friend passed the book on to me after a rough break up. It's a little dated, but I got a lot out of it.
I'm not saying move out tomorrow, it's too big a decision to make in such an emotional state, but I would keep it in mind.