Add rescue from without uniqueness

ping @byroot and @tjoyal for a 30% review