Been in a similar situation .. The best way is getting 2-3 employees who are in office right from starting and talking directly to him , explaining exactly the problem .
But being a CEO he is supposed to be good at talking to people . He is hard to be approached ? or he really is not good at talking ?