Migração e links permanentes

Fala pessoal!

Tenho um blog desde 2008. Atualmente estou rodando na versão 2.9.2, com o tema Dots 1.0. Quando iniciei meu site, não conhecia nada sobre SEO. Meus permalinks estão definidos com a opção default de post_id.

Quais são meus problemas hoje, então?

1) Migrar a estrutura de permalinks para URLs amigáveis, com o título do post na URL.

2) Migrar meu site de provedor de hospedagem, de preferência já para uma versão atualizada do WP (a 3.0.2)

Tentei usar o Dean’s Permalink Migration. Fiz o procedimento correto, as URLs foram alteradas, mas quando clico num artigo para lê-lo de modo completo, dá erro 404. Não sei se tem a ver com o plugin Post Teaser que eu uso.

Além disso, em diversos artigos eu tenho links internos apontando para outros artigos. Provavelmente o Dean’s Permalink Migration não vai resolver isso.

Este é o meu problema maior. Pensei em resolvê-lo na migração de servidor. Já contratei a outra hospedagem, instalei um WP atualizado do zero, com a estrutura de permalink correta. Mas tenho medo de exportar o antigo e importar na versão nova. Além disso, seria muito interessante não perder toda a indexação que eu já tenho no Google atualmente (talvez seja necessário fazer um redirect 301 das URLs antigas para as novas).

Bom, não sei se atrapalhei o pessoal na descrição do meu problema. Se alguém puder ajudar, agradeço muito.

Um abraço a todos!
Alexandre