Former South Africa captain Andre Vos has left South Africa in search of a new home in England after retiring from international rugby last week.