As far as I know, you have 2 options:
1 - Run a msql query that will do the search-replace for you. Very quick, but you need to get someone to write the query
2 - Download your database, open it in a decent text-editor, do a search-replace and then replace it.
Neither are particularly good solutions.