Newcastle were interested in appointing former Sheffield United manager Chris Wilder to replace Rafa Benitez in 2019.