Ultimamente Google ha suggerito di aggiungere sempre un link a una pagina "mappa del sito" contenente i link a tutte le pagine, sia quelle presenti nella sitemap sia quelle col noindex.

Comunque io trovo odiose anche le lunghe pagine da scorrere, soprattutto quando si caricano lentamente, quindi secondo me la soluzione ideale per l'utente è quella delle directory (ad albero). Cioè suddividere in piccoli gruppi classificati per argomenti, in modo da avere tante piccole liste specifiche e fruibili immediatamente, senza pagine numerate e senza nessuna attesa per lo scroll.