The former interim manager, who left Middlesbrough, faces a tough task extending the Midlands club’s eight-year top-flight stay.