How do you permanently delete multiple categories at once?
By emailing WordPress support
They must be deleted individually
Selecting them and choosing Delete from the Bulk Actions dropdown
By dragging them to the trash