Come indicizzazione non saprei, tant'è che ho aperto una domanda proprio sulle variabili pagina.
Ma se penso a come viene presentato l'URL nella SERP di Google, direi che hai ragione a volere indirizzi riscritti. Alla fine la pagina risultati viene poi letta e "scelta" da umani...
Se vedo ?edfs646fsd4984 s64fs6d 4fs64f come indirizzo, mi fa un po' paura
e una esitazione sul click è già un ostacolo