谷歌无法读取URL中包含特殊字符的网站地图

我得到了一个用PHP动态创建的大型网站地图,它有一个网站地图索引,其中有大约230个独立的网站地图,每个网站地图都有3.000到15.000个URL。

在这230个网站地图中的大多数中,一切都还好,但在其中一些网站地图中,一些URL包含特殊字符,谷歌返回一个错误,不接受这样的网站地图。正常的、可接受的URL示例:

http://www.site.com/Gentofte-Greve/Denmark 1 Badmintonligaen/12-fe-juice_a-1091627-1-33-1-odds/

一个URL的例子破坏了谷歌的整个网站地图文件:

http://www.site.com/Team%20%C5rhus%20Elite-Solr%F8d%20Strand/Denmark 1 Badmintonligaen/12-fe-juice_a-1091631-1-33-1-odds/

任何特殊的字符,例如北欧字符,都会破坏网站地图。以下是北欧字符的示例: http://www.borgos.nndata.no/alfabet.htm

我的问题是——我该如何编码这些特殊的字符(以及其他类似的字符),这样网站地图仍然可以检查出来。如果这是一个解决方案,我应该使用哪个PHP编码函数?唯一的解决方案是使用str_replace并用普通字符替换这些字符吗?这不会是一个问题,无论你在它的第一部分写什么,URL都能工作,因为这部分只用于SEO,但这会很耗时。我更希望能够以一种不会破坏谷歌网站地图的方式来书写这些特殊的字符。

关于我的网站地图的其他一切都很好,它们是用UTF-8编码的,或者至少应该是这样的:

<?xml version='1.0' encoding='UTF-8'?>