I've managed to adapt gready solution with two additional phases of rebalance (exchange elements, if they improve hands weights difference).
Need some tests, which can break my solution.