> They are under no obligation to host the videos, but they can't just delete them.

One implies the other. If your media backup and recovery plan is Youtube, then you need another plan.