This is a challenge with URL rules and could-based services with shifting IP addresses.
The best you can do is minimize the potential impact by:
a. making sure your FMC uses the same DNS server(s) as your clients
b. setting your DNS timeout lower to force lookups to happen more frequently and not hold cached entries as long.