Palace have conducted a thorough search for the successor to Roy Hodgson, with the veteran manager bidding farewell to his boyhood club at the end of the 2020-21 campaign.