There are DNS failover providers that will host your DNS records and provide monitoring and automatic failover between IPs. This takes propagation time out of the equation.
I think you're still better off solving the problem without relying on TTL or DNS caching behavior that you don't have control over.