Teoretic ai putea crea un script de redirect, care sa caute id-ul articolului mentionat in url-ul actual, si sa caute in baza de date de unde va lua restul parametrilor care ii vrei (nume articol, categorie, etc).

In legatura cu renuntarea la rewrite, in cazul tau un rewrite chiar te poate ajuta, deoarece url-urile actuale nu contin absolut nici un keyword (care probabil le ai in numele articolelor, sectiunilor, categoriilor.. etc).

Evita pe cat posibil optiunea de a sterge url-urile deja indexate.