how to overcome the pain of letting go?

There is no really a way, just determination. Try not to think them or about the past or what your future would have been like together. It gets better. If you know deep down it's the right thing to do don't not do it because you are afraid of change.