Reverted to IO intensive operations to find if records are deleted.
Record locking is solid in this configuration however.
Will try to optimise at a later date.