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.
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!