чтобы обработать xml большого размера, совсем необязательно загружать его в память или пользоваться сторонними приложениями. мне тоже довелось работать с ФИАС, и я читал данные из файла XmlReader'ом (.net).
Примерно так:
var reader = XmlReader.Create(xml);
while (!reader.EOF)
{
reader.Read();
...
}
Это ведь протокол, а не свод соглашений.
Примерно так:
В Python нет чего-то похожего?