Ich habe keine Ahnung, ob sowas Google interessiert. Für menschliche Benutzer ist es auf jeden Fall enorm hilfreich, und Du solltest Dich fragen: Machst Du die Seite für den Google-Bot oder für Deine Besucher?
Bevor Du die Permalinks änderst, solltest Du im übrigen sicher sein, welche Struktur Du haben möchtest. Allzuoft sollte man das nicht machen, vor allem nicht, wenn die alten Links schon bei Google stehen. Wobei Du im Moment noch den Vorteil hast, dass die Links über die ID auch weiterhin funktionieren werden. WordPress leitet das dann automatisch auf die neue Adresse um, so dass Google und co damit auch klarkommen sollten. Wenn Du von einer Permalinkstruktur zur anderen änderst, musst Du Dich um sowas dagegen manuell kümmern.
Möglichkeit: [COLOR=green]http://www.meinedomain.ch[/COLOR]/[COLOR=sienna]tomaten[/COLOR]
Permalinkstruktur: /%postname%
Geht auch: [COLOR=green]http://www.meinedomain.ch[/COLOR]/[COLOR=sienna]produkte/tomaten[/COLOR]
Permalinkstruktur: /%category%/%postname%
(glaube ich, kann es gerade nicht testen)
Und wenn es mehr Blog-Charakter haben soll, kann man auch Jahr, Monat und Tag mit reinbringen. Einfach eintragen, speichern und ggf. die .htaccess manuell ändern, falls sie nicht beschreibbar ist. Doktortitel braucht es dafür nicht. 
Ansonsten beachten: Unbedingt vorher ein komplettes Backup ziehen, zur Sicherheit.
Edit: Wow, gleich drei Leute gleichzeitig geantwortet! Das hab ich auch nicht so oft. Da war ich eindeutig am langsamsten. 