And now I finally picked them up and have decided to keep them. Having bought and returned four different headphones models in the past few months I'm glad to finally have my pick.
I had the same issue with the QC35s. It feels like there's "pressure" in my ears, it's very discomforting. The sad thing is, noise canceling might be useful on a plane, but because the QC35s don't let you turn it off, I'd have to live with it all the time, and I don't fly enough to have to deal with that.
Also I wanted to try the Beats Solo 3, but I couldn't get the floor model in Best Buy to pair with my phone. Nothing I did worked, and the employees were unhelpful. Ah well, these are probably more comfy.