Per Zufall Seiten im Footer verlinken? Damit verwirrst Du doch nur Deine Besucher.
Ich denke, Du solltest Dich eher darum kümmern, von diversen Seiten verlinkt zu werden (Linkpartner suchen, in Webkataloge eintragen).
Andererseits kannst Du auch eine ganz normale Sitemap in Deiner Seite integrieren und diese von jeder Seite aus verlinken.
Das findet nicht nur Google gut, auch viele Besucher stehten auf sowas