The hunt for a new chief executive has come to an end for a remote Cape York council following a successful campaign to oust the previous holder of the top job.