Raise meaningful exception if no good initial pair could be found