I got a suggestion to a similar plugin:
Instead of letting the user upload a video, let him paste a youtube video in a custom field, and it will show the video.
This should be used with HTML enabled, because it's not possible to just paste a youtube link, and make it show it, when html is enabled. well it probably is, but I haven't found a way too.