I think you will need to use FTP to upload videos. The web page for uploading is for photos only. There are instructions on how to use the FTP on the upload page.

Shutterstock's review takes ages. Have you considered VideoBlocks? They are video only at the moment but have a good reputation and reviews only take a few days.