Кусок рабочего примера

QDomDocument d;
d.setContent(ui->plainTextEdit->toPlainText()); //код xml
QDomNodeList l3 = d.elementsByTagName("location"); //тэг location
for(int i = l3.count() ; i >= 0 ; i--){ //удалять обязательно в обратном порядке
l3.at(i).parentNode().removeChild(l3.at(i)); //Удаление гланд через зад - удалять обязательно относительно родитеся
}

удаляет все теги <location> с их содержимым из XML-документа