str_replace for URL

I made a modification on the VBSeo hook (as described by Oleg here)
and the urls like

/foro/noticias-breves-f55/12345-thread-title.html

are now just

/noticias/12345-thread-title.html


I'd like to have vbseo sitemap plugin to rewrite the same as vbseo global hook. ¿Where should I do that? ¿Should I tamper with vbseo_sitemap.php? ¿vbseo_sitemap_functions.php? ¿A plugin perhaps?

Edit: Made it. I had to perform an str replace on vbseo_sitemap_functions.php for the add url function.

You should modify vbseo_sitemap_functions.php file for that:
FIND:

PHP Code:

vbseo_add_url($url, $priority, $lastmod, $freq); 


ADD ABOVE:

PHP Code:

$url = str_replace('/foro/noticias-breves-f55/', '/noticias/',$url); 


Edit: ok, great