You can organize multiple videos at the same time using the "Batch actions" feature in MEDIA: You can move them bundled into a category, delete them from a category, change their visibility (public or private) or delete them. Besides, you can download several videos at once (for that you need to have the appropriate browser permissions enabled).
To do this, select the videos you want to organize by clicking on the box to the left of the thumbnail. A click on "Batch actions" in the upper right corner opens the action list from which you can choose. Up to ten videos are shown per page, you can select and change videos from multiple pages.
When you delete videos, they are deleted irretrievably!