It sounds like you've started things off pretty well.
My only advice to add would be this:
When talking about "interests" of yours, try to leave him with the impression that you find something specifically about him (whether it is his general confidence, masculinity, stature, strong voice, inner strength, etc.) that makes you fantasize about these things. You find him charismatic, and fall under his spell; his deep voice turns you on, and when you hear it you imagine yourself incapable of saying no; he's so much bigger and stronger than you (given your description, this is probably true) that you feel helpless (and protected), and that turns you on more than he can imagine.....
Don't just explain that you like the idea of being tied up or told what to do - although he'll probably be willing to try it, it'll be more about giving what you want than taking ownership of the role you want for him.
A lot of the hesitation he might need to overcome will be a feeling that as far as he's concerned, it's a game that he might be bad at. He knows you have specific desires/fantasies, and he's new to the idea, so he's sure to muck them up (at least he is probably concerned of that). By involving who he is - and there must be some things about him that relates, or you wouldn't be so attracted in the first place - in the discussion of your interests, you'll endow him with more confidence, which will lead him to be more comfortable in a situation where you're suddenly submissive to him. In addition, it will stroke his ego and make him more interested in listening to your ideas, as well as just talking about the subject more - not to mention it will help prepare him for all the wonderful benefits of fulfilling a true sub: being made the center of their (your) world, and all the appreciation that seems to come with...
Even "vanilla" guys can get used to that.
Anyway, I wish you luck! (Him too, he just doesn't know what he's missing)