Нашел валидатор, в котором можно "поиграться", загрузив файл по URL: xmlgrid.net/validator.html
Действительно, после добавления открывающего тэга документ признан валидным.
Смотрю xml-карты на других сайтах, там вообще элемент <sitemap> отсутствует, а используется <url>.
Может быть его совсем надо удалить?
А если не удалять, то как будет правильно: поставить <sitemap> в первой строке и </sitemap> в самой последней?
Буду благодарен, если просветите, т.к. я в этом вообще не разбираюсь.