rootdomain.com in godaddy.
ns1.rootdomain.com A record that points to server1 IP1. ns2.rootdomain.com A record that points to server1 IP2.
ns3.rootdomain.com A record pointing to server2 IP1. ns4.rootdomain.com A record pointing to server2 IP2.
Now, if I move my rootdomain.com to use the CloudFlare DNS service, will that improve? Or cause some problem? I have never used CF before, but I heard good things about your NDS!
Also to inform, these are for small shared hosting services.