I spent a while working out how to do this, so thought I’d share it.
Obviously they weren’t all in a single folder, they were randomly across the 560 folders. I decided to move all the videos to a new folder, but wanted to maintain the same folder structure for the videos as for the photos. I had a folder with all my photos and videos in it – some 50,000 files in 560 folders.