Did not read too deep into the original post, but if you use arrow you can (not sure if one ever should) do random lookups into the storage buffer and wipe out bytes + put tombstones, at least if the column is encoded "naively".
Of course if your arrow file is in some object store how you delete random bytes over that is unclear.