Ano, to je pravda. Vyjadřoval jsem se k tomu jak se to chová v Postgresu (kterému se článek věnuje především), a tam je MVCC architektura implementovaná jinak takže DELETE tímto výkonnostním problémem netrpí.
A předpokládal jsem že jkb který se o problémech s DELETE zmínil také mluví o PostgreSQL, ale možná ne.