Do you miss him or just the comfort of a long relationship? If you miss him: Than be honest to him and tell him what you told us. If he says no: respect it and move on.
I don't want to sound harsh, I just think you have to work a lot on your communication with each other and a good first step is an honest approach