Cache the dynamically generated sitemaps - Example: WordPress SEO plugin by Yoast