So, it turns out my statement "This change will not effect the layout" was not true.
It is not possible to reorder the divs with out affecting the layout. The problem is that floated divs such as the side navigation divs must be declared before non floated element such as the main content.