Slow query when joining wp_posts with a lookup-table?

It’s the order of your primary key declaration. If you’re always searching on place_id, declare that first, then post_id:

PRIMARY KEY (place_id, post_id)