I don't know when they got started, but I think that Farideh and Havilar became Chosen no earlier than 1477 DR (more like 1478 or even 1486). I would guess that the choosing started somewhere early or mid 1480s DR, when the Sundering got obviously started.