Например, завести две коллекции — одна для последней иконки, вторая для остальных. При добавлении новой иконки сначала предыдущая переносится в другую коллекцию.
Как-то так https://jsfiddle.net/u9k68dw7/1/
Можно ещё таймаутов добавить, чтобы перестраивать панель, когда пользователь задержался на результате, скажем, дольше 200 мс.
Вы делаете стандартную ошибку человека, не знакомого с JavaScript. В вашем коде будет 4 раза добавлена метка с одними и теми же координатами. javascript.ru/book/definitiveguide раздел «Область видимости функций и замыкания»
У стандартных меток «тень» включается в саму иконку, потому что она сама по себе маленькая и прозрачная. Так что, если вы хотите метку без тени, вам придётся нарисовать её самому.