Just to clarify:

In our case we were calling sp_xml_removedocument EVERY time. The problem we ran into is not from the orphans, but from repeated selects from the xml. So, I...

A followup to you your comment about

"Generally, if we run into a situation where the XML is used in more than a single statement, we load the data into...