Yo haria algo asi:
Código Apache:
Ver originalRewriterule ^local/(.*)/(.*)$ search.php?local=$1&titulo=$2
Primero añado el titulo como variable, luego al inicio del documento, hago la comprobación en base a local y si $2 no es igual al titulo generado por el sistema hago un header que cargue a la URL correcta con titulo corregido
Código PHP:
Ver originalif($_GET['titulo'] != dame_titulo($id_artitulo)){ //dame_titulo() seria una funcion para obtener el titulo correcto en la url
$titulo = dame_titulo($id_artitulo);
header('Location: local/$id/$titulo'); }
algo parecido... espero que entiendas mi idea