Old categories still show in write post

Hi everyone,

There seem to be quite a few posts on deleting categories on the forum, but I have not seen my question. I did delete old categories (they no longer show up in the manage categories area), but when I write a new post, they still show up as a clickable option. Since we have multiple users on the blog and I don’t want them to accidentally check the wrong category, I really want to get rid of them completely. I’ve tried replacing the categories.js file, cleared the cache etc. etc., but unfortunately no luck yet. Any suggestions?