Слушайте, ну бывает-то всякое, но тут же вопрос конкретный)
И тезис от вас конкретный: "range по слайсу это всегда хуже чем поиск по map"
Так вот тезис не верный по куче причин. Вот если убрать из него слово "всегда", то да, тезис имеет смысл, потому что часто, если нам надо проверять на вхождение, проще использовать мапу.
Но опять же не всегда. Существует куча вариантов, когда мапа не принесёт плюсов и даже может стать причиной деградации производительности.
Если рассматривать конкретно случай, описанный топикстартером, то тут от мапы вообще толку нет, так как нужна замена значений из слайса на какие-то другие. Нормально не прикрутишь тут мапу никак в итоге.