Failover VPN DNS providers?

I'm looking to set up a faiilover / load balancing VPN setup for my company here soon and instead of directing employees to our WAN IP addresses, I'd rather set up an A record for vpn.domainname.com to aim to our dual ISP WAN firewall?

What's a good service to go through for the DNS side of this? Will they copy over the current configuration for A records and everything else?

DNS providers don't "copy over A records"

You need to configure your setup to determine what it wants as the master link, and set the A record to be that, either via an API call with the provider, or a zone transfer.
When failover occurs your setup should update the DNS to use the other link.