I reconnected with my ex after 20 years and we're now married and have been for 8 years and are insanely happy. In fact my MWC Re-entry challenge piece is about that journey. We were high school sweethearts, dated, broke up, tried again 4 years later, it was a disaster, then 20 years later we tried for a 3rd time and it stuck.
Growing up, taking responsibility for one's behaviour is huge, as your example with Nick pointed out. If someone is willing to and/or has done that, it can work if the feelings are still there. However, in a lot of instances that's not the case and the ex should likely stay one.
I really enjoyed your story. :)