Then you have to read the "removed" field on every field read on every operation.

SoA is only useful when you don't read multiple fields for most operations.