Considering Eberle,Yak and Hall couldn't work with McDavid there is reason to think that Khaira wouldn't work.
They did work, in theory. The issue is that all of them--aside from Yakupov, who was a writeoff and actually did produce beside McDavid--were guys who could and should drive their own offense and were paid to do so. What was the purpose of playing any of those players with McDavid if their offense would've been the same playing on their own?
Connor McDavid is going to improve the production of pretty much anyone he's playing next to over the next 10 to 15 seasons barring injury. There is no sense in committing a significant amount of cap space on a player who only produces in that role. It handcuffs the team's finances.
Anything beyond $3mAAV and it's curtains IMO. LW is not a difficult roster spot to fill and Jujhar is a guy who's really got an opportunity to push the issue this year.