I have quite a bit of experience in the video and image hosting space (one really really big company, one very successful start-up) and I can say safely you have two options, neither will be cheap. There are probably other options. This is a large and complex requirement, keep that in mind.

First off, you can get a pro vimeo account and with access to the api you can upload and maintain the videos in the ways you want, but you will probably need to create a custom application to access that api and handle things appropriately for your business. All in all this may be a good solution, it depends on how you want to display these videos to your users.

Alternatively, it's gotten to a point where you can actually host and maintain these yourself without a video storage service. Storage has become exceptional inexpensive. There are fantastic tools for displaying the videos. Then it's just up to your organization to make the interface for management how you'd like.