Just had a thought (uhoh! <G>)....
Might there be a good reason to post a link on your HomePage pointing to the sitemap.xml location?
My thought is are there other search engines ( NOT the malicious S.O.B.'s!), other than Google, implimenting this efficient method of crawling sites?