Non-UTF accented characters in URL problems

Yes, there are about 150,000 external links that we have no control over.