I've, ironically, had the best luck lately with the small shops in the airports. They're much more willing to let you test their top-of-the-line headphones than any big box retailer.
Yes, to me, it is worth the slight price premium to reward that convenience.
