Se le pagine che vuoi indicizzare non sono linkate dalla home e/o non sono visibili senza aver accettato il cookie, direi che non verranno indicizzate.

Penso che una soluzione in Javascript potrebbe funzionare, anche se non ottimale. Non so però se è in linea con la legge italiana. Potresti ispirarti a quanto fatto da alcuni forum che hanno messo i contenuti a pagamento (con sottoscrizione), forse cercando trovi qualche caso studio.