If you deleted a category but still cannot reuse old SEO keywords make sure the category is fully removed and deleted from trash and remove any redirects created by SEO plugin .Then refresh/clear your site and browser cache so the keywords became usable again.