Woocommerce slow query WP_Query->get_posts() after update

Hello, I spotted the slow query after woocommerce update.
It worked normally for 3 years without changes and now this.
Thanks in advance.

SELECT wp_posts.ID
FROM wp_posts
WHERE 1=1
AND wp_posts.ID IN (<<thousand random product ids>>)
AND wp_posts.post_parent = 0
AND ( wp_posts.ID NOT IN (
SELECT object_id
FROM wp_term_relationships
WHERE term_taxonomy_id IN (60) ) )
AND wp_posts.post_type = ‘product’
AND ((wp_posts.post_status = ‘publish’))
GROUP BY wp_posts.ID
ORDER BY RAND()
LIMIT 0, 10