Dilema s cool url

Zdravím. Prevádzkujem skromný e-shop postavený na kolene. Pomocou rôznych návodov z diskusie som prerobil dymanické adresy na statické a nastavil som rewriterules. Zdá sa že to funguje ako by malo.

Ale google má zaindexované množstvo mojich stránok (tisíce) s dynamickými adresami, a tu mám dilemu čo s tým:

a/ mám počkať kým budú zaindexované nové url, čo úplne nebude zrejme nikdy

b/ nejakým spôsobom (zatiaľ neviem ako) podstrkávať za dynamické statické adresy generované z db a tie potom cez .hraccess prevádzať späť na dynamické (výsledko super ale trochu zvláštna logika).

Prosím o váš názor a radu ktorým smerom sa vybrať.
Pri b by mi bodol aj nejaký predbežný návrh riešenia.
Vďaka.

Vďaka, možno ešte na upresnenie:
Sučasný stav:
Pôvodná adresa napr. index.php?id=1 a aj nová adresa Nazov-produktu-id1.html otvoria rovnakú stránku.
„Pokud máš možnost, tak si vytvoř vlastní chybovou stránku 404 a přesměruj ji na úvodní. Nedocílíš sice toho, že odkaz bude na konkrétní zboží, ale nebude návštěvníkům vyskakovat chyba, že stránka neexistuje.“
Vyhladávač zobrazí napr. index.php?id=xy, ak existuje zobrazí sa, ak nie tak presmerovanie na 404.

Budúci ideálny stav:
Vyhladávač zobrazí napr. index.php?id=xy, užívateľ klikne, ja urobím čáry-máry a otvorí sa mu Nazov-produktu-idxy.html.
„Tak si nech staré adresy sypat do jednoho php a přesměrovávej je“
„Cool url jsou takové, které se nemění, takže jste už hlavní princip cool url porušil :-)“
„Ale doporučuji b/. Řešit se to dá např. v php skriptu, co se podívá, jestli je v url nová nebo stará adresa. A případně starou přesměrovat na novou.“

Dá sa to vyriešiť takto?
načítanie linku
ak linka obsahuje php prejdi na skontroluj.php obsahujúci:
zistenie parametrov
zistenie názvu z db a vytvorenie Nazov-produktu-idxy.html
Header("Location: Nazov-produktu-idxy.html");