[kobezzza]

Немедленно ли? Думается мне, что потому значения там и не перечисляемые, что удалены будут из памяти только при следующем проходе GC. Я не прав?

Я имел ввиду немедленно для программиста GC JS VM никаким стандартом не регламентирован и в каждой VM работает по своему, поэтому хз Если нужно прям немедленно и без GC, то типизированные массивы спешат на помощь

Думается мне, что потому значения там и не перечисляемые

Если бы значения были перечисляемые, то такое удаление впринципе было бы невозможно.

var s = new Set();
s.add({});

// Мы всегда можем получить ссылку на значения через перечисление
s.forEach ...
s.keys ...