What is the range of static IPs you have? Is there any room for a DHCP pool? You can change them over time, of that range of static IPs doesn't overlap with a DHCP pool.
However, in theory, a DNS server (at least Windows I know), first checks an IP address with a couple of pings, before giving that IP out. So in theory you wouldn't have a problem anyhow.