Ah, OP didn't explicitly state he had a cluster and I didn't pick up on it (that will teach me to skim read!).
That being said, I have my clusters configured using the aforementioned VM options, my DC's are 1 and 2 in the start order and I've never had an issue.
Of course I don't routinely shut...