Da die Strukturdefinition ja statisch ist wirst du wohl keine Chance haben da was zu ändern.

Hier musst du mal die statistische Wahrscheinlichkeit zu Rate ziehen, wie viele Positionen du am meisten benötigst.
Wenn du am häufigsten eben nur 1 Position benötigst und nur seltener mehr als 1, dann definierst du eben nur 1 und rufst dann eben mehrfach auf, wobei ich nicht weiß ob man dem Service die gewünschte Position mitgibt oder einfach alle verfügbaren übergibt.

Da Web-Services meistens XML-Dokumente austauschen ist wohl hier das Problem der Dokumentgröße gegeben.
Allerdings erklärt sich der Zeitfaktor von 20 Sekunden eigentlich nicht.