I don't think Bieksa will get $5M. Maybe on the open market he could get that much(that's debateable), but he's the prime example of player that will take a bit of a discount to stay in Vancouver. As I said earlier, there was lots of talk of him being dealt in the off-season and Gillis stuck with him. Bieksa has said many times he wants to stay in Vancouver and my guess is it gets done for just over $4M per.
As for Ehrhoff, he could definitely land a big contract if he hits the UFA market but I'd be shocked if Gillis doesn't offer him a competetive deal. He could offer him as much as $5.75M per, but I doubt he would, probably $5.25M at most. If Ehrhoff doesn't re-sign in Vancouver, then Gillis definitely keeps Ballard.
If Gillis can get them both Bieksa and Ehrhoff locked up for $10M or less, he probably does it. In that case Gillis could either decide to keep Ballard for the extra depth, or if he does want to upgrade the forward group he'd have to move Ballard. He certainly would not be forced to move Ballard though. It's more likely that Chris Higgins would be brought back and either Mason Raymond or Mikael Samuelsson would be dealt.
The reason I don't think they'd be interested in Hillen is because he doesn't fit a role with the team. Chris Tanev will make the Canucks' full time next year, either paired with Ballard or if Ballard is moved, they are likely to either bring Sami Salo back or a similar veteran. Aaron Rome is signed through next season as the #7 and the organization seems very high on him. I don't see room for a player such as Hillen that will get a decent raise and doesn't fill a need in Vancouver. Not to say he's a bad player, just not a good fit really.