Hola,
Podías probar descargando
sólo las cabeceras y ver si a partir de ahí puedes hacer algo. Sin embargo, ¿tan pesados los archivos XML? Y, por otro lado, se me ocurre, ¿el usuario está siempre pendiente del programa? ¿Es necesario? Porque podrías actualizar los "Feeds" cada hora, por ejemplo, y, como dije arriba, dar la posibilidad al usuario de actualizarlos "manualmente".