Yeah, it probably will take some time. But the process might be fun. How boring would a marriage be if neither person ever grew or changed? Change keeps things new and exciting. I'm excited for you both. I started really opening up sexually in my late 20's as well. I think it happens for a lot of us during our late-twenties to mid-thirties.
I think it's commendable that you have some sympathy for where your husband is coming from. That's a definite asset in any relationship. As long as you continue to keep his feelings in mind as well as your own (rather than trying to force, criticize or guilt him into doing what you want), it sounds like you might still have a chance of working together to find small changes that you'd both feel comfortable with. But you know him and we don't; so much depends on WHY he's uncomfortable with this change in sexual direction. Is it a turn-off to him because of past sexual abuse, preconceived ideas about "deviant" sex, a violation of religious beliefs...etc?
I like some of the ideas that were mentioned previously about letting him read some books (or something shorter, like a short story or article) that you find erotic. Or maybe you could just ask him to do something easy and specific that you find to be a turn-on, without enlightening him to the details of the fantasy that's running through your mind at the time (if you think it's a fantasy with which he'd be uncomfortable).
I wouldn't feel too bad for him just yet; he might actually end up liking some of the changes once he adjusts to them. Good luck. I hope things end up going well for both of you.