Use longtail keywords with little competition but decent search volume. Use those keywords for your videos.
Buying traffic is probably the best way to go. Easy to test new offers and easy to scale it if you hit one with positive ROI.