Upon further reflection, I'm increasingly inclined to side with the complaining couple:
1. whether or not PE is better/worse than bulkhead Y, is immaterial
2. they didn't force the a/c swap
Basically, if there were empty seats in J, CA should have moved them (would be helpful if they were civil, though)