Improve deletion test to verify tombstone counts