linq-xml クエリの実行に時間がかかっています。単にクエリまたはコンパイルされたクエリ(xmlでは使用できない)などのオプションに案内してください。
クエリは次のようになります。
rootNode.Descendants(ns + "childNodeName")
.Where(
childNode =>
childNode.Descendants(ns + "grandChild")
.Any(grandChild=> grandChild.Attribute("attribute").Value.Equals("condString")));