How would you implement redundant VXLAN-based Data Center Interconnect (two DCs connected via 2 links terminated by 2 VTEPs in each location).

Could you do it without EVPN-type dual homing? Some vendors are proposing VXLAN+MLAG, but MLAG is a bad kludge prone to bugs (as per your comments). Would you use VXLAN + STP?