redirecionar permalinks sim ou não ?

cambie los Permalink que tenia mi blog por este
DE
dominio.com/?p=142
A
dominio.com/recopilacion-iconos-para-tu-web/

tengo que redireccionar todas las urls de los post
o esperar que google vuelva a indexar con las nuevas direcciones ?

el blog tiene 2 meses pero solo tiene 11 post
y 200 visitas diarias

en otro blog quiero cambiar los url por

cual es el codigo para dejar las urls: año/mes/titulodelpost/.html

http://www.dominio.com/2009/05/instalar-wordpress-hosting.html

Si tiene únicamente 11 posts sería bien fácil redireccionar cada una manualmente mediante htaccess:
Cambio de URL redirección 301 con .htaccess

Lo mismo acabo de hacer con mi blog 10puntos que tiene cerca de 1300 visitas. Lo que hice fue instalar el plugin Permalinks Moved Permanently y hace el redireccionamiento automáticamente. Recomendado.
Saludos.