Hi bsal,
Thank you for your response, still the same issues. I think the plugin cannot handle this much results from query.
There are in total almost 40.000 records in the database that's processed in WordPress. The site is holding strong and staying at normal load time. Only the sitemaps are not working in this case.