Deleting a category does not delete any data, it just removes it from the Add-UI.

You can just recreate a category with the same name.