Правильный второй вариант.
Правильно: в десятках регионов страны.
Наилучший вариант — добавить родовое слово и не склонять название. В соответствии с нормами русского языка склонять такое название без родового слова нужно, но в некоторых случаях склонение может повлечь юридические проблемы.
Действительно, словарная фиксация такова: европейские страны (по общему правилу), но Скандинавские страны.
Избыточности у сочетания нет. Слово мир указывает на то, что речь идет о странах целого мира, а не отдельных его частей. Ср.: страны Европы, страны Африки, страны Ближнего Востока...
Правильно: страны «Большой восьмерки».