Si tenes un servidor DNS propio que corra en Linux podrías hacerlo con un poco de conocimiento de bash y tareas de cron, básicamente lo que yo haría es monitorear si la IP del Hosting esta activa, de lo contrario cambiar los registros DNS del Bind, este monitoreo se programa de acuerdo a la necesidad por ejemplo cada media hora.
Hasta donde logro inferir no es tu caso ya que hablas de que el problema surgió por un apagón de energía lo que involucraría a tu servidor DNS, así que no creo que se aplique la solución, quizá podrías usar algunas de las alternativas de dns failover que te mencionaron mas arriba.
