Too many links in header menu

[Inevo]

I'm working on a few clients who are starting to get big header menus. Their site now easily exceeds the 100 links per page recommendation.

Normally I would recommend them to cut down on the links, bit in this case these sites have menus that makes navigation easier. I honestly think these menus adds value for the users.

The dilemma is that I think the menus provide value from an UX standpoint, but I'm not sure from the SEO standpoint.

Any recommendations to this dilemma?

Some examples:

http://moodsofnorway.com/no/

http://www.gmax.no/

http://www.flust.no/

[AdamThompson]

Nofollowing some of the links would not help. Google changed the algorithm awhile back, so the PageRank allotted to nofollow links simply disappears, instead of being allocated to other links on the page.

[LauraHT]

How about have some of those linksbecome nofollow, would that help Can someone confirm this?

[AdamThompson]

Well, the link juice is distributed according to the number of links on the page. So if you want link juice flowing to all those pages, you're good. If some of those pages don't really need link juice, you would do better to remove the links to them (from an SEO perspective). If you remove links to some of the pages, more link juice will flow to the other pages.

[Inevo]

I know that, but what about the distribution of "link juice"?

[AdamThompson]

Should be fine. Google won't penalize you for going over 100 links.