Addressing "Tough Love Conversation - second bullet"   Suggesting a coach or counselor to an employee implies that the employer feels the problem is with the employee.  While this may be true it may be perceived as highly insensitive and offensive and could lead to other personnel issues.

It may be preferable to point out to the employee that, having attempted different arrangements' within the organization without being able to satisfy the unhappy employee - perhaps the employee may want to evaluate if this is the right job for them, while the company values the persons services, and would hate to see them leave - the company does not wish to force people to work under unpleasant circumstances.

It is more of a win for everyone if people are happy or at least satisfied in their positions!