We're just 4 months into helping a company do exactly this. He had a brochure-style website that was pretty awful. It accomplished nothing other than tell people about the product -- not even linking people to his products on Amazon, the only place he sold them at the time. He wanted to capture some of those sales, while also attracting wholesalers. As fast as possible.
Within 3.5 months of going live, we're at 1,700 followers on FB. We're targeting LinkedIn next for him. Normally I wouldn't put much stock in amassing a lot of followers in a short period of time. But he's picked up 12 qualified wholesaler leads from those efforts -- if he lands even just a couple of those, his life changes from a revenue standpoint and he's ROI-positive...and we're just those 3.5 months into this.
Here's what we'e done for him so far, though I realize you'd have to do this for yourself and your results may vary.
Outreach efforts to guest post. He's got at least one article published on an authoritative website for his industry, where his target audience goes.
Paid social ads targeting designers and architects, among others, through FB.
On-site blog posts that are heavily promoted through his own social channels.
Significant white-hat optimization to his own website. That won't do much for him in the short-term except help with long-tail search queries.
A Visual Website Optimizer multivariate test on his home page, testing headlines and call-to-action button colors. His traffic is so low that we don't expect to see statistically significant results from this anytime soon, however.
So there's one roadmap that's working right now for someone else with both e-commerce sales goals and offline sales goals.You're right, SEO takes time, but you're ultimately going to have to have that foundation in place.
I'd go with paid search/paid social to generate traffic to highly optimized landing pages. That doesn't have to mean landing pages that blast you with a hype-filled headline and aggressive sales copy, like some people think. But it should be compelling, with an above-the-fold call-to-action.
Hope this helps. Let me know if you want to jump on a call to talk more specifics.