For me it was about timing. 7 albums in and they get their biggest single and a whole host of new fans that essentially would just want to hear that over anything that came before. Normally a bands biggest hit will come in the first couple of albums and grow with the fanbase. That wasn’t quite the case here. The core fanbase was already established, the influx of new fans became top heavy, and the core fanbase was unable to hold everything together when the band faded from the limelight, almost creating a one hit wonder effect. You’ll be hard pushed to find too many fans from pre DU that would put Miss Murder in their top 5 songs.
As a song it’s not that bad. It became very overplayed though. A couple of years after release I heard a fan made remix version that combined both bridges together, and that extra 20-30 seconds totally transformed the song for me. I would love them to throw the die hard fans a bone with that song and considering either playing the alternative bridge live or combining the 2. I think that would be a decent way of saying ‘look we get it, some of you don’t want here this, however let’s see if we can sweeten the deal’. Gives the casual/newer generation of fans their big hit, while giving a nod to those of us nerdy enough to live and breathe the band.
EDIT: The last headline show they played didn’t contain Miss Murder and the Setlist was total lip service to the hardcore fanbase and easily the best Setlist they’ve put out since the STS days, so they do acknowledge this sort of thing at least.
EDIT2: As a final thought. I’ve seem them 9 times over here in the uk between 2003 and 2017. On those 9 occasions there are 3 songs I’ve seen at every single show. Girls Not Grey, Leaving Song pt 2 and Days Of The Phoenix. In fact I would be willing to bet that their most played song on these shores is Days Of The Phoenix and not Miss Murder.