Pushing Steemit on social media is a great approach. introducing people to it one on one is the best.
Almost all the big earners on youtube have a blog to talk about their video releases, I think they would be excited to post on steemit and get paid for it. That will also bring around their followers.