You should be able to add unlimited categories from

admin -> extras -> link categories

Don't forget to enable the category after adding it.