Полностью согласен с Devart, для пакетного удаления / обновления используйте стандартный SQL.
Если вы используете .NET 4.0, ObjectContext имеет несколько новых методов для непосредственного вызова.
В частности:
ObjectContext.ExecuteStoreCommand(string commandText, params object[] parameters)