I guess my objection lies in the fact that all the other instances you mention refer, as far as I can see although I might have missed some, to something having *changed*: this is not as misleading as *removed* (since, of course, the handling of these methods/paramaters/whatever has indeed changed).

`Removed` is at best unnecessarily contradictory, and might be misleading as the caveats you mention are 100+ lines higher up.  So, I don't think you need to modify the other items that say "changed", but I would still vote to change "removed" to something else (and you have a suggestion).