He doens't have to pay child support to have visitation. Your child is entitled to the relationship if she is safe and cared for, regardless of the money.
But yes, he should be sober - but how do you know? Is he tested regularly, in therapy, proving meeting attendence? Him and his family members, if that is an issue.
You need to be able to have someone inspect the enviornment to make sure it is child safe, and a parenting class may not be out of line. If really depends if he seems like he is taking care of her well or not. Merely being an ex-addict doesn't make him a bad parent. You have to make some judgement of his skill set.
I would be glad he wants a relationship with his child, and you shoudl have expectations, but money is not one of them.
PS - Just to clarify, I absolutely think you need to put court-ordered child support in place. Buy you cannot deny her a relationship with Dad because he doesn't pay.
I guess I also wonder why there has been no vistation set. Was he restricted by the court, or has he just not gone to court to ask for it? If I was you, I would set up a regular schedule. If he loves her and is capable of taking care of her on his own or supervised, then it is to her benefit to do this consistently. It is good for him too and will make him a better Dad.
And I am NOT a person who thinks all kids need a Dad. Some Dads or parents should not be around their kids EVER. But nothing you said makes this seem like th case, at least currently.