[Plugin: Related Posts via Taxonomies] Make certain taxon tag mandatory

You could place them all into a “Videos” category hierarchy and not display it on the front-end anywhere. Then use the exclusions in the settings to keep the plugin from looking to the the existing taxomony/categories you have in place and it should work as you’d like it to. Not clean or pretty but should be functional for your needs.