Recovery from toal Active Directory failure

We are investigating  recovery when all Windows  Active Directory replicas have become corrupt and unuseable ( this happened to a local site recently).  The initial step should be an authoritative restore . However, we are using an  NBU master/media/client configuration  in which all components execute on platforms which are domain members, and backups, incuding domain controller system state, are stored in MSDP pools. I strongly suspect the master and media servers will not function since several services execute under the domain nbuservice account, and that recovery will not be possible. Has anyone considered this scenario ?