Telling search engines where it is is useful and doesn't take much time. For example you can add it to the Google Webmasters or Bing Webmaster Tools, and they are relatively quick to start using it. You'd also get feedback, like which urls are in the sitemap but not accessible and which pages have been indexed.