Seems to me that the sitemap does not have to be complete, could contain only your major pages and is especially handy for large sites.
Think of it as a one-off the home page place to put your KEY links to make sure they get indexed. (links that would normally not appear until deeper into your site)