Milly,

I would certainly suggest trying the counselling route again. It's obvious that you were attracted to each other for a reason, that there has been something there to sustain a relationship for a long time.

I went through a similar situation, I wish that I had been more adamant about counselling because I believe it would have helped. The single life afterward being together with someone for that amount of time can be pretty gruesome.

Good luck.