A former Hibs manager has parted company with an English Championship club after their hopes of promotion into the Premier League were all but ended.