You mention the charts but it's important to notice that even album cuts like teardrops (39), 1x(55) and kingslayer (55) all charted albeit mostly out of the top 40. Even Lost which felt like a fairly weak single for me still charted at 29. The only 'rock' songs i can see on the current chart are Mr Brightside (killers, currently 61, peaked at 10), one more time (blink, currently 70, peaked at 28) and dance with me (blink, currently 85) but apologies if I am missing out on more.
While charts really don't tell the full story, they're certainly not doing badly there compared to their contemporaries. I do agree they're in limbo with the changing of Readings demographic though, it feels like they would be a nailed on regular headliner if they were this size but in the state of music 10 years ago.