I had the problem that my #Drupal view listed removed #paragraphs because they were still part of old revisions and, hence, couldn't and shouldn't be deleted from the database.
Adding a relationship "By id: Relate each Content with a field_your_paragraph_field set to the Paragraph." and enabling "Require this relationship" fixed the problem. The removed paragraphs disappeared from the view. Phew.
Tooting my solution in case someone has the same problem.