populating Valid XML document in random sequence question

[CJJ]

Hi,

I have an xml schema that defines a number of complex structures where
the elements are in sequence, though not all elements are required.
<ComplexXmlSche ma>
<Node A>value</Node A>
<Node B>value</Node B>
<Node C>value</Node C>
</ComplexXmlSchem a>
I am looking for a way to populate this xml document in random order,
e.g. add nodes to the structure in any order, yet still have it be
valid/well formed/conforming/etc.

Option 1:
generate classes from schema, populate classes, & serialize to XML.
leading alternative at this point.

Option 2:
generate dataset from schema and use dataset, then serialize to XML.
Unfortuantely my hugely complex schema causes the datasetgenerato r to
go toes-up.

Option 3:
Use XmlDocument/DOM api, and for each new node added, check the schema
metadata and existing DOM elements to find the correct insertion point
of the new node (yuck)

Option 4:
Something I haven't though of.

Thanks very much
CJJ