У меня на форуме sitemap реально помог быстрее подтягивать новые темы в поиск. Без него многие страницы вообще долго не проскакивали в индексы, особенно с учетом количества постов. Так что делать стоит, хотя и не сразу заметно, но это реально экономит время.