Paginación: experiencia de usuario vs. indexacion

[AlZuwaga]

Buenas. Ayer me puse a pensar que el método normal de paginado es perjudicial de cara a la indexación de contenidos. Y efectivamente es así según lo que investigué. Ahora.. ¿de qué manera se puede hacer una paginación que sea efectiva tanto para el usuario como para nuestro sitio al tener en cuenta a google?

Explico un poco de qué va el sitio en cuestión. Es un simple periódico on-line que cuenta con una portada en donde van a estar las noticias distribuidas en ella. Las notas serán de publicación diaria, aunque alguna puede permanecer en la portada más o menos de un día. También puede ocurrir que una nota jamás aparezca en la portada pero que figure en la sección donde fue publicada (economía, política, sociedad, etc). En las secciones se listan, de manera paginada, absolutamente todas las noticias de dicha sección. Desde la más nueva hasta la primera que se haya cargado.

Luego tenemos "último momento", donde aparecen las notas que están en la portada, pero ordenadas cronológicamente en forma de listado.

Y finalmente "archivo". Que son todas las noticias de todas las secciones de todos los días, paginadas. Están todas allí salvo las que están en éste momento en la portada (o sea que "último momento" + "archivo" = TODO EL CONTENIDO)

Está claro que la paginación es necesaria... pero ¿y qué con google?.
Le puedo poner un rel="nofolow" a los enlaces de "secciones", "ultimo momento", "archivo" y a todos los enlaces de las paginaciones... e incorporar una última forma de acceder a la info de archivo que sea, digamos, paginada por fecha. Y que google indexe sólo eso + la portada. Es eso correcto?