Will Lewis, the embattled publisher and CEO at the publication, has faced a fresh flurry of rejections in his search for a new executive editor.