Change Redirect URL via Database?

I have your plugin installed, and it works fine. However, I have an issue where I need to change part of the Redirect URL on a large number of posts. I have hundreds, perhaps thousands, of URLs that need to be changed. Every single one of them needs to have
media
changed to
ewr-medio
The rest of the URL remains the same. I need to make this change on any post that has a Redirect URL. What table in the database holds the Redirect URL for your plugin? Is there a query that I could run to update all of the Redirect URLs at once?
Thank you!