My problem is not that WordPress SEO cannot produce language specific sitemaps (it can — with WPML). The problem is opposite: that it cannot produce a sitemap with all languages (all content) combined, as an additional sitemap (not instead of the separate maps).
That is needed for cache priming with W3TC.