In your position I would be really struggling with the things he is saying. Saying he felt single, he wasn't sure if he wanted to break it off, you need to be able to move on etc etc. While its good that he's being honest (now), I would also want to be hearing genuine remorse and understanding for how he's hurt you and done the wrong thing and how he plans to change in the future. If he felt detached and single last time he was deployed, how does he plan to react next deployment? How will he work on keeping the spark and connection alive? That's what I would be wanting to hear from him if I was to even think of staying and rebuilding a relationship.