The category definitions are something that must not be deleted. Because we had the same issue, we just closed and unlisted the category definitions, meaning that only mods/staff could see them.
If I were you, I would make sure I check the post below. I am sure you will find it helpful: