Hearts and Hibs men of the past have been touted as top candidates for the vacant job at the Premiership rival.