I have a few suggestions for you. They're just general guidelines, and some of them have already been mentioned beforehand.
First of all, most of the cans UE has suggested have one thing in common, and that's that they're mostly open designs. It sounds to me like you need open cans, as they are generally more coherent and have a wider soundstage presentation than closed headphones. This is because closed backs introduce a series of internal reflections that need to be designed around; they also tend to close the listener in. There are exceptions to every rule, of course. The DENON Dx000 series is especially highly regarded in that it reportedly gets around the limitations of its design and sounds very open, in addition to producing strong, well-extended bass. But, for the most part, open cans tend to sound better than closed ones.
Further to this, I think you need neutral headphones. There are some cans (e.g. Grado) that have a highly colored, subjectively pleasing tonal presentation. However, somebody with your experience will likely demand neutrality and tonal accuracy. Unfortunately, there is no official standard for neutrality. Unlike with speakers, a ruler flat response seldom exists with headphones and might not even be ideal. Some headphones (beyerdynamic DT880, Sony MDR-SA5000, AKG K701/2) are considered to be at the bright end of neutral; the Sennheiser HD650 (along with most high end Sennheisers) would be toward the warmer, darker side of neutral. Finally, some of the earlier AKG models (K501, K601) are (allegedly, I couldn't say from experience) more focused on the midrange, with more subdued bass and treble. All of these are different interpretations of "neutral", and while none has glaring coloration (subject to argument for just about every specific example one could mention), all have a sort of tonal tint or cast. The trick is to find which category pleases you the most, and to try different models that fall within that category.
I would also suggest, as have others, that you make some concessions to the headphone presentation. It will never project the same effect as a live performance or a good set of speakers because stereo recordings were never meant to be listened to on headphones. There is such a thing as the head-related transfer function (HRTF)*. You (and most everybody else) have two ears. When you hear a sound, you're hearing it through both ears, but each ear gathers a slightly different version of the sound. If a sound comes from your right, then your right ear will pick it up before the left. Additionally, the shape and contour of your own head will delay and alter the sound as it reaches your left ear, and your brain uses the discrepancy between the right and left ear impulses to determine where the sound originates from. Stereo sound works in a similar manner--your left ear hears the sound from both the left and right speakers, and the same with your right ear. Where the sound is identical in both channels it is perceived as perfectly centered. Where it is louder in one channel than the other it is perceived as biased in the direction of that channel.
Headphones, however, are unnatural in that what the left ear hears the right ear does not. The lack of an HRTF effect messes with the brain's ability to localize sounds, resulting in a weird (and, in nature, impossible) "in-the-head" presentation. Some headphones can be perceived to project some of their sound outside the head, but no headphone will ever escape the limitations of its presentation. Something called crossfeed can help--this is a process whereby specially designed hardware or software mixes a time-delayed, low amplitude version of each channel's signal into the opposite channel in an effort to simulate HRTF. Some users notice a significant improvement, while others notice little or no improvement. Several manufacturers, including HeadRoom and Meier, offer headphone amps with crossfeed circuits. There are also software plugins available on the Internet.
My final suggestion is to find a place with a good return policy--perhaps someplace online with a decent suggestion--and order several different models. Note what you like and dislike about each, and cross-reference against what people on Head-Fi have to say about each particular model. You may just find somebody who felt the same way as you about headphone X and found that headphone Y was the perfect antidote.
*To those reading, if I've utterly butchered this explanation, please feel free to correct me where I've gone wrong. I want the OP to get the right information.