Я просто изменил адрес конечной точки прокси:
((BindingProvider)myService).getRequestContext().put(BindingProvider.ENDPOINT_ADDRESS_PROPERTY, "http://new/endpoint/address");
Как видно выше, прокси, возвращаемый Spring, может быть преобразован в BindingProvider (как обычный прокси JaxWs).
Если кто-то примет это, остерегайтесь проблем с синхронизацией.