The boss looks to be inching closer to the exit door amid a nightmare campaign