Какие есть варианты есим, чтобы работало в Сербии, БиГ, и Черногории без безумно дорогого трафика (если он будет в этих странах)? В основном для интернета (Гугл карты, поиск).

Увы, но Монтенегро не входит в тариф "zone 0", как минимум у MT:S и там включается безумно дорогой международный роуминг.

Там дешевле местную туристическую СИМ брать

Мтел Черногории. Но в стране будет или 500ГБ и 1 Т, и при этом на остальные ЗапБалк страны дадут 10ГБ. Можно отдельно в Приложении докупать пакеты(Сербия 7 дн анлим 6€. БиГ 14 дн анлим 5€)