Yeah I tried the new P on JFK-CDG too and slept most of the flight so I never noticed this problem. I had thought the middle seats had their own overhead storage. Presumably the couple in the middle on my flight found other places to store their bags.