Evolve and become an online digital download service - that would save their high street business? HMV had no chance of competing in that market else they would have. Google, Amazon & Spotify have it completely covered.
The cost outlay to try and even match the existing players would be beyond them - the software development, cloud server costs etc..
They needed to do it 20 years ago