Thanks for the reply. I understand.
We use caching too (WPSC). However, it doesn't cache the sitemap. Actually, it needs a sitemap in order to preload cache. For now, we are planning to fork it and maintain it internally, since it just worked well for our usecase.
Thanks again,
Pothi