How do I actually create a subcategory...? I've searched for ages but I can't find it
You don't need a plugin. go to /vanilla/settings/managecategories
then drag and drop the subcategory below the parent category, and slightly to the right so you see an indent.
grep is your friend.