To throw a little bit of a spanner in the works... have you all tried, or at least considered, a set of in-ear headphones (i.e. the ones which go right inside your ear canal, like an earplug) as an alternative to "regular" noise cancelling headphones?
Some people find them uncomfortable, but if...