In R there is a package readsas that catches the (by PROC SQL) deleted records. The attribute $deleted tells you which records were deleted.