Google Maps を使ったコンテンツを置いているのですが「表示が遅い！」と言われています。

とりあえず今は Web サービスから PHP で XML を引っ張ってきて展開し、そのあとで Google Maps を展開しているので、順番を変えれば少しは早くなるかと思うのですが・・・

あるいは、Web サービスからの検索結果をキャッシュして Web サービスへのクエリの時間を減らそうと思っています。後者の方がより工数が少ないと思うので、今回は後者から考えているのですが・・・

より Google Maps のパフォーマンスを向上させられる方法があれば、ご教授下さい。

なお、URL だけ示して「これでどうでしょうか」というのはご勘弁下さい。重複でもいいので、ある程度回答の根拠を記述してくださいね。