По умолчанию в WP url записей и страниц хранятся в таблице wp_posts в поле post_meta. Значения этого поля должно быть уникальным.
Алгоритм по которому я бы написал скрипт:
1 создал массив данных со старым урлом и новым урлом.
2 Получил все записи из таблицы wp_posts(нужно брать записи только с определенным значением post_type)
3 Прошел бы циклом по все записям. Смотрел бы каждой записи есть ли post_name в массиве с исходными данными в ячейки со старым урлом. Если находится, то обновляем значение этого поля на новый url.
Для реализации потребуется global $wpdb, $wpdb->get_results(), $wpdb->update().