Installier einfach das verlinkte Plugin, und stell die Permalinks von ID auf datumsbasierend um, wie du es wolltest. Damit gehen keine Google-Besucher verloren, die alten (ID-)Links fallen aus Google raus und die neuen kommen rein...
Keine Sorgen für dich, Mehrarbeit für Wordpress. Aber dafür hast du ja bezah... oh, war ja kostenlos. :)