Not to be the old stodgy voice of reason...but why not go out and have fun and be single for a while? It sounds like he wasn't ready for the commitment aspect of things and that is why he bailed in the first place. I understand being alone really sucks, but that is when you learn who you really are as a person and what it is that you want.
Speaking from experience, I am
a lot different now than I was even 5 years ago and I'm glad that for a good portion of that time I was single so that I figured out what I wanted out of life and a prospective S.O.
Why worry about marriage now? There is still so much you have to discover about yourself before you take that next step.