Use append-only format for removes too