На каком облаке разместить интернет-магазин для зарубежного рынка?

на каждом из сервисов есть бонусы для новых пользователей на DO по промокоду, на aws, azure free tier. Так что можешь попробовать любой

Какое выбрать решение для одновременной загрузки больших файлов?

да все правильно вы поняли, думаю поручить загрузку nginx будет лучше всего.