Question about category populating with certain tags

Maybe you could do a custom redirect such that /c/videos will redirect to /tag/videos. You can use Permalinks for this (Admin > Customize > Permalinks).