If you are both real Christians and if you are both repentant about what you did to each other, you should get married, IMHO.
5 years of "just relationship" is too long, I think.
On the other hand, if you want to live for Christ only and to have no worries with any man, its a different topic.