Network Cold Start after power outage

Problem: M$ DHCP server is a VM (good for backup and restore) so when all the devices on my network do a cold start after a power outage, the DHCP servers take a long time to come online and many devices get automatic addressing; 169.254.x.x which doesn’t get them to the internet or anywhere.

Complications: most firewalls don’t support DHCP delay; When they hear a request, there can be a delay before offering a DHCP address to give the primary DHCP server a chance to respond first. M$ does support this but it’s the DHCP server we want to respond first.

Possible solutions:
Delay other servers when power restore starting, doesn’t account for devices that boot quickly

DHCP server on a device that boots quickly ie firewall. Harder to integrate with M$ DNS