Если ваша система отправляет коллекцию местоположений, попробуйте не отправлять их все одновременно, а разбить всю коллекцию на маленькие блоки, размер которых, по вашим оценкам, не займет слишком много времени.
Другая идея: если вы выполняете эту отправку как фоновый процесс, основной процесс (как в пользовательском интерфейсе) не должен наказываться.