In know this hurts Evey, but I suspect he wasn't an ex-user but continues to use. The man you think you know is an illusion. Addiction does that, it fools them and it fools us.
You are young and haven't invested years and years with him, you don't have children with him. You have the opportunity to start a new and better life for yourself and one day find all the things you are looking for in a relationship only it will be real, addiction will not be involved.
What has happened so far may be a blessing in disguise because it's an opportunity to see where this relationship is going if you continue. You have a chance to change everything and walk. Or you can choose to stick around for more. Either way we're walking with you.
Hugs