I was thinking to capture the code to set the VM boot order so you can use this to read it from vCO and shut the VM down in the right order.
You can also store this information indepedently from vCenter. For this vCO has custom propersties you can set on any object using Server.setCustomProperty();
Christophe.