Wow sounds like him seeing that you are dating has made quite an impact. Maybe that is something he needed to see. The fact that you are willing to move on if he can't meet your needs. You have every right to have wants and needs yourself.
What kind of job did he get? Is it one just like he had before? Will he have to travel like this all the time? Anything can work if you work at it. Part of the problem and you can correct me if I'm wrong is that he traveled a lot with the other job...but when he got home he went out all the time and did whjat he wanted and didn't give you anytime at all. Would he be willing to change that behavior?
Maybe a good question to ask him is how would he be willing to change for this marriage to work? That would be a good question to ask him to see if he has been paying attention to what you have been telling him.
