@mittermayr I responded to your comment too :) There isn't much you can do about the latency at their end except try and get the most out of your API quota by making sure you don't issue a call when you know you will time out (discussed in the reply).

I would be interested in knowing other solutions that work for you.