In Terminal, paste this command
sudo rm -rf ~/Movies/*.*
Type your password when asked, but type carefully as it will be invisible.
This should delete all the files ( not any folder) in the Movie folder instantaneously (it won't move them to Trash).
Unfortunately, this won't work.
You might think it will, but it's a common misunderstanding
When you use this kind of command, the shell expands the '*.*' component into a list of matching files, and then passes the resulting list to the command (in this case, 'sudo rm -rf'). In other words, it's the shell that pre-processes the wildcard, not the command you're invoking - for the most part the command doesn't even know a wildcard was used.
The problem is that there is a limit on the length of any single command (typically 262,144 characters) and those 6.3 million files are going to exceed that limit - you'll get an error 'command too long' or some such.
That's why alternative options are needed.
Personally, I'd have used a find, rather than deleting the entire Movies directory, especially if there's some common filename component you can filter it by:
cd ~/Movies
find ~/Movies -name 'mymovie.*' --delete
Find will find end delete each file without running into the command line limit.