Make the same videos. Videos safe for youtube simply need to mention, write out on camera, or include active links to non-youtube compliant videos hosted elsewhere.
Heck, you can host them on your own server/website and begin generating traffic to those formerly youtube videos... by linking to them in your youtube-compliant videos.
In other words, use the change in youtube policy to drive youtube traffic to your website.
Keep doing youtube videos.
Keep following their rules.
Just include links. Maybe even get creative in how your youtube videos mention hidden treasure elsewhere.
Full auto goes on your own website. People interested will click thru.