Yes, there is no rush here.
The fact that you are feeling uneasy about this is actually a good thing (for you). That's a normal reaction I think. Someone you relied on and trusted broke that trust.
Take your time, doesn't mean you two can't date each other as friends (anything more would be a risk for you at this point, you may get too attached too fast). See how he gets on with his sobriety, perhaps just hang out, do things, go out to dinner, watch tv, normal everyday things and see how you get on.
I would wait until he is sober for a year as well or close to, before proceeding further in to a relationshp, to ensure he has worked enough out for himself that he is once again reliable. This is all to protect yourself, your instincts are right.
He has hurt you, he needs to understand that and that it will take time for you to trust him again. As is said often around here, actions, not words.