What about something like: Kyrou, Hofer, Stennberg (or other forward prospect not named Neighbours or Dvorsky), 1st (whichever pick we get from trading Buchnevich), and a 2nd?
Brady is a unicorn but the offensive difference between him and Kyrou is not that much. Last 3 years: Kyrou = 195 pts, Brady = 200 pts. The cap hits are the same so that makes the cap a non-issue. Brady is a year younger but his contract is up when he'll be 28 so he's going to get another massive payday, while Kyrou is locked in until he's 32 so his current contract will take him all the way through his prime.
Ottawa gets their goalie of the future, 2 - 1sts worth of value, and a mid-early 2nd for losing the intangibles Tkachuk provides but without losing much offensive output.
If Brady gets moved (big IF I know), then I think this is probably the most any team would be willing to give up.