Legacy Installation EICR

Greetings all.

Hopefully this will be an easy one for the hive mind, and I've tried the 'Search' but to no avail:

I manage an old industrial complex built in 1960. During the EICR testing most of the fixed wiring circuits have failed the insulation tests, with readings of less than 1Mohm. These cables are all MICC and have been untouched since installation. To replace all these cables would be an epic task and these works would need to be done in the next three months to satisfy the handover of the premises to the landlord.

Is there a method to test these 'legacy' cables other than to test to current standards (500v)? Istr mention of testing such cables at 50v but I can't find where I saw this. Is there a method to implement mitigation measures instead of replacing all the cables, or spending many hours isolating sections to fault find?

As you may be able to tell, I'm no electrician and every contractor I've approached has insisted that the entire building needs to be recabled, which isn't currently viable.

Thanks.