Surround deletions in tests in transactions

I am not sure if that will fix flakiness entirely, but hopefully it will at least reduce it.

Closes #533 (closed)