The very first thing we did was to use multiple analytics tools to find which links were valuable, which were clutter, and which were the only one of their kind. Valuable links either stayed, or were moved to a higher prominence location in the header navigation. Clutter was cleaned up. Anything that was “one of a kind” was moved somewhere else and ideally linked in multiple spots to keep it from only being discoverable in this one place on a deeply nested page (eg: added to the menu, but also to pages where it made sense in context). 

While at it, we also updated our social icons to follow their most up to date brand standards, cleaned up some of the legal text, and made sure it responded nicely on tablet and mobile.