It sounds like you are moving from the fantasy part of this relationship ("good man" and "I can't have kids so this is a gift from God") to the reality (he has a ton of baggage, you have some major areas of life with nothing in common (you travel, he can't/won't; he's wrapped up in his daughter/you're not; the child wants her father and not you/who can blame her because no child wants a new distraction in a parent's life even if the new person is fabulous).
I'm very disturbed that a 9 year old is in the position of being worried about her mother; a child should not have an adult job to do. I'm concerned that she lives part of the time with - apparently - an addict who isn't entirely clean and that her father has not taken more steps. Or, if she's not with her mother, where is she? I'm also concerned that he says she'd be better off without her mother - is he waiting until he has a replacement stepmom who will move to his city?
You don't say anything great about him in terms of meeting your needs. You also might want to re-think the term "relationship" - you have a correspondence/phone exchange with someone who intrigues you but the reality of what his daily life is like doesn't seem to mesh with you, your needs, your wants.
If you want a child, you will have no trouble finding a special needs or older child or one through the foster system. If you don't want that (and I'm not saying you should), then perhaps you aren't ready for the rigors of step-parenting a child with significant issues with a man who wants you to make all of the changes and adjustments to make his life easier.
If you want this man, you should expect some sacrifice on his part for your needs, and you should spend a lot more time getting him to be in a real relationship with you. That's almost impossible to do across the miles, I'm sorry to say.