DNS rarely takes a day or more to do anything.  The only place I have to wait on it is when I change my name servers at my registrar.  If you set your TTLs low, the greatest amount of time you're looking at is probably an hour.  Another option is dynamic DNS load balancing.