Hola
Se per restiling intendi cambiare la grafica, non vedo problemi per Google, se sostituisci categorie e articoli antichi per nuovi, bisognerebbe sapere come lo pensi fare
Google impiegherá per indexare le nuove categorie e sezioni lo stesso tempo che impiega adesso per indexare una delle tue pagine nuove.