Skoro nie masz wpływu na webserwis, a nie chcesz żeby poszło na raz 20 żądań do serwera, to kolejkuj żądania u siebie. Tylko nie wiem czy to lepsze, skoro każde wykonuje się 20 sekund. Zresztą, nawet jeśli u siebie zabijesz wątek który wysłał żądanie do serwera, nie masz gwarancji że w tym momencie serwer przerwie wykonywanie operacji, którą rozpocząłeś wysyłając żądanie do niego. Serwer i tak zapewne wykona zadanie do końca jeśli nie udostępniono żadnego mechanizmu umożliwiającego przerwanie operacji, tyle że odpowiedź już nie dotrze do ciebie. Więc, jeśli chodzi o obciążenie serwera to zabijanie wątku w kliencie nie ma za bardzo sensu.
Jeśli webserwis nie potrafi obsłużyć kilku żądań jednocześnie, to problem jest po stronie webserwisu a nie po twojej. Wg mnie niewiele możesz zrobić w tej sytuacji. Z drugiej strony, warto się upewnić czy to rzeczywiście serwerowi wykonanie zadania zajmuje tyle czasu, czy może lagi wynikają z problemów sieciowych i dlatego odpowiedź dostajesz z takim opóźnieniem.