This sounds perfect for a native XML "database". Check out e.g., MarkLogic Server. That's what we built http://markmail.org/ on top of.