If Gary Warren thought he had a mountain to climb at HMV, he is about to take on the Everest of retail challenges in his new job.