Estimados amigos.
Explico el problema (No uso Wordpress).
Tengo una pagina cuyos artículos tienen la siguiente estructura de url:
midomio.com/blog/490-alertan_peligro_en_europa.html
y lo que deseo es una nueva url de la forma:
midomio.com/490/alertan-peligro-en-europa/ 
Estuve revisando sobre redireccionamiento permanente mediante .htaccess y logre este codigo:
RewriteRule blog/([0-9]+)-([^/]+).html$ http://www.midominio.com/$1/$2/ [R=301,L]
Con el cual logro que se redirija a:
midomio.com/490/
alertan_peligro_en_europa/
Estuve muy contento, salvo por un detalle que no logro resolverlo. Como se observa la parte en azul sigue con los guiones bajo. Y lo que quiero es que se reemplaze por guiones.
Asi deberia quedar:
midomio.com/490/alertan-peligro-en-europa/
Espero que me puedan ayudar.
Saludos