Top overseas executives at Hyundai and Kia have been replaced following a slow first quarter sales performance by the South Korean carmakers.