Во первых, нужно определиться с тем, нужен ли это человек компании, все "за" и "против"
Во вторых, нельзя сидеть сразу на двух стульях

Если он нужен, платите, нет, освобождайте и в свободное плавание.
Исходя из этого можно идти дальше.
Но изначально нужно понимать убытки от того, когда он уйдет и когда останется, но затягивать с этим решением тоже нельзя, опасно для всего коллектива, могут начаться "брожения".
У нас была похожая история. Тоже "звезда", уже два раза увольнялся, потом приходил по приглашению руководства, т.к. его требовали заказчики, поэтому приходилось считаться с его амбициями, а они у него московские, на все 100%!!!! Его никто не любит, но приходится с ним считаться.