How can I remove allowed values of a list field?
Have you got revisioning on for your content types? If so then those revisions will still be using the paragraph. You'll need to delete the revisions too before you can make the change