Think their main problem is their Chairman Cormack who, when he came in, was telling everyone they would end the dominance of the Old Firm and actually believed it. McInnes was never going to be part of his long term plan for world domination, a safe pair of hands who would probably keep them 3rd/4th most seasons but his aspirations go above that.
Anyone who names a new training complex after their selves must have some delusions of grandeur.