It's been a long one, but finally the database is clean. In the end the cleanup took <20 minutes, but getting to it took me most of the weekend.

Sorry about flaky performance, it should be back to normal.