Как считать в разные регионы по России, тут рассматривалось.
Задача стоит "наоборот": одинаковый товар высылаю из разных стран в Россию. Сам догадаться не смог

1. К каждому товару доб. страну.
2. Написать модуль, по стране перебрать всю оформляемую корзину, рассчитать общую стоимость доставки.

Юмор оценил, это у вас получается.

Существут ли дефолтное решение без перебора всей корзины? В моем случае специфика товара такова, что он покупается только в единственном экземпляре.

ИМХО
Можно использовать Российский вариант но Создайте службу доставки для каждой страны отправления и соответственно меняйте тарифы. Но думаю для покупателя это будет сложно.
Я бы сделал
Бесплатно - обычная почта Airmail
Стандартный тариф - Tracking Airmail
Стандартный тариф+% - EMS

Как меня достал этот придурок...

Stop-radar, этот способ будет работать, но покупатель может не разобраться :(
И что интересно, некоторые люди с недоверием относятся к бесплатной доставке вплоть до отказа покупать товар с ней.