You might want to have a look at HTML::Entities for a general solution of dealing with extended characters. Perhaps encoding the strings in question, and then doing a search and replace on their entity representation.