secondo me ti conviene fare il rewrite, una URL pulita e descrittiva fa ancora differenza dammi retta.
per quanto riguarda le pagine indicizzate con la vecchia struttura fai un redirect 301 alle pagine con la nuova URL, tutto nel file .htaccess