I'm surprised Github didn't ease users into this new redesign by simply updating just the top navigation first.

Photoshop: http://i.imgur.com/MR9nzmH.png

Based on the negative comments below, just updating the top navigation (solely) seems like it would have appeased everyone.