dns records should be synced to secondary provider, and that provider added to your secondary/tertiary domain dns.

Multi-provider dns is a solved problem.