How to edit create custom url paths in WordPress

1- Download/Install Permalink Manager (if link is not available, feel free to use the attached zip)
2- Enable the plugin
3- You an easily do a Search Replace: /wp-admin/tools.php?page=permalink-manager
4- You can also add custom paths for each custom post type /wp-admin/tools.php?page=permalink-manager&section=permastructs
That's it :)

Plugin