Я подозреваю, что это было просто, чтобы избежать появления метода удаления с точки зрения документации. Хотя javadoc хорош, было бы трудно заметить / оценить метод, перемещаемый из одного интерфейса в суперинтерфейс.
Обратите внимание, что то же самое было сделано с Closeable, также представленным в 1.5.
Насколько мне известно, при удалении метода из класса Collection не было бы проблем с двоичной совместимостью.