My first impressions after a few stories:
Yes, these 'open endings' are interesting. I've read the first three stories and the endings of the first two made me shiver somewhat and I wondered what would/could happen to the protagonists. From Ufo in Kushuro
From Landscape with flatiron
But the ending of the third story 'All God's children can dance" seems to be different, seems to end in harmony with the universe.
About the sexuality in the stories. I don't even know whether that contributes anything to it, except to the atmosphere; like wallpaper. Murakami writes about younger people here, and sexuality is a thing that will occupy their mind.
But...... I'll have to think all through.
Also, as Hamlet 53 mentioned Kafka; I can't help thinking whether I can link Murakami to Kafka. On first sight not, perhaps, but Murakami also changes the view, the experience on the 'normal world' in his stories.