Do you allow users to upload their own explanation/demo videos for exercises? If so, is there a different way than YouTube to upload them into the app?

You can upload your own explanation/demo videos for exercises! However, they have to be from YouTube or Vimeo, there is currently no other way to upload videos.