I worry about the AJAX option here. Are there any benefits other than for the search engines? In my opinion, if there is an error with the AJAX and it doesn't load, this is very very bad for the person using it.
I seriously doubt that Google can't decipher between a bunch of primary navigation links which are necessary and spammy links.
