Well, the fact that you are thinking stay, go stay go, means you really are not sure. Obviously. I think your idea of going on dates with each other, whether you live together or not is a great way of getting the sparks to fly....if there are any to fly. Maybe once you point that out to this man he may feel a little better about the starting over type thing.
I don't know how old you are but haven't you realized that SEX is like numero uno to most men!! Most of their life.
If none of this works, maybe it would be a good time to say good bye, or at least take a break!!!
Good Luck