Ну есть так же Netscaller GNLB cluster, там тоже вроде как делается из коробки и не только выдача правильных A-записей.
А если серьезно, может стоит подумать о том что бы перебрасывать не A записи а редиректить на региональные домены, например на основе выбора клиентом, или языка системы.