Dynamic /etc/resolv.conf file?

No a direct solution but you can smooth things a little by adding options to your resolv.conf for instance :

nameserver DNS1
nameserver DNS2

options rotate
options timeout:2
options attempts:1

the default for timeout is 5 seconds, and default value for attempts is 2.