What are everyone’s strategies for getting around this issue?

Use a video hosting service such as Youtube or Vimeo. If you insist on hosting that on your own site then get a host provider that permits that.

Also what hosting provider are you using?

That gets this topic closed as hosting topics produce spam and that serves no purpose here.

Per the Forum welcome, we close topics like this due to the amount of spam that they attract. The WordPress team has provided a list of a few recommended hosting providers. For more details and other recommendations, please search via your preferred search engine.

Note: By closing this post I neither support nor condemn the use of the servers listed on the www.remarpro.com official hosting page, or in this thread, and encourage you to search around.