XML grande, acesso lento

Olá,

Tenho que ler um arquivo XML muito grande em VBScript ou ASP, e atualmente tenho feito isso por meio do Microsoft XMLDOM. Só que fica muito lenta a busca por informações devido à grande quantidade de registros que o arquivo possui. Se alguém conhece, estou acessando o arquivo XML do serviço "Clima tempo" do Terra, que contém informações de todos os estados brasileiros, separados por cidades.

Alguém sabe como posso fazer para melhorar o desempenho da busca por uma determinada informação de uma determinada cidade?

O XML "Clima Tempo" tem o seguinte formato (coloquei apenas um pequeno trecho do arquivo):

<?xml version="1.0" encoding="ISO-8859-1" ?>
<weather>
 <region name="Acre" local="national">
 <city name="Acrelândia">
 <day1 date="07/02/2008" low="23" high="30" prob="80" quant="10" condition="Chuvoso" icon="5" />
 <day2 date="08/02/2008" low="21" high="32" prob="70" quant="05" condition="Sol, nuvens e chuva" icon="4" />
 <day3 date="09/02/2008" low="22" high="33" prob="70" quant="10" condition="Sol, nuvens e chuva" icon="4" />
 <day4 date="10/02/2008" low="23" high="33" prob="70" quant="15" condition="Sol, nuvens e chuva" icon="4" />
 </city>
 <city name="Assis Brasil">
 <day1 date="07/02/2008" low="21" high="28" prob="80" quant="10" condition="Chuvoso" icon="5" />
 <day2 date="08/02/2008" low="19" high="30" prob="70" quant="05" condition="Sol, nuvens e chuva" icon="4" />
 <day3 date="09/02/2008" low="20" high="31" prob="70" quant="10" condition="Sol, nuvens e chuva" icon="4" />
 <day4 date="10/02/2008" low="21" high="31" prob="70" quant="15" condition="Sol, nuvens e chuva" icon="4" />
 </city>
 <city name="Brasiléia">
 <day1 date="07/02/2008" low="22" high="29" prob="80" quant="10" condition="Chuvoso" icon="5" />
 <day2 date="08/02/2008" low="20" high="31" prob="70" quant="05" condition="Sol, nuvens e chuva" icon="4" />
 <day3 date="09/02/2008" low="21" high="32" prob="70" quant="10" condition="Sol, nuvens e chuva" icon="4" />
 <day4 date="10/02/2008" low="22" high="32" prob="70" quant="15" condition="Sol, nuvens e chuva" icon="4" />
 </city>
 <city name="Bujari">
 <day1 date="07/02/2008" low="23" high="30" prob="80" quant="10" condition="Chuvoso" icon="5" />
 <day2 date="08/02/2008" low="21" high="32" prob="70" quant="05" condition="Sol, nuvens e chuva" icon="4" />
 <day3 date="09/02/2008" low="22" high="33" prob="70" quant="10" condition="Sol, nuvens e chuva" icon="4" />
 <day4 date="10/02/2008" low="23" high="33" prob="70" quant="15" condition="Sol, nuvens e chuva" icon="4" />
 </city>
 </region>
</weather>