if you mark the tuple's deleted_xid to a transaction that is older than your GC window, then GC should remove them