Quote Originally Posted by BlessIsaacola View Post
Currently have 15,000+ products, 400+ categories, 2 EZ-pages, 1 language and sitemapindex.xml.

We also use Magic-SEO-URL but disabling it only saved 57 seconds which I suppose it's because the SEO URLs is taken from cached data (Using numinix's MSU Addon).
I first meet with such a long performance. I am afraid that the new version will not help you. There is exactly the same sql select statement. You use a "clear" googlesitemap or with some addons/modifications?