I ran the previous version of this query, which only took about 1 second on my system too:
SELECT p2.id
FROM posts p2
LEFT JOIN post_search_data pd ON pd.locale = 'en'
AND pd.version = 2
AND p2.id = pd.post_id
WHERE pd.post_id IS NULL
This returned 3139 rows.