I can't see any of the Arb1 players getting more than Gomes received last season (1.25 million) and if each do, that's 5 million, plus whatever raise Balfour gets. Trading a high priced reliever and giving his salary to Balfour seems to be in good interest, then give the remaing 6ish million to the new DH and NRI a few relievers.
Unfortunately, this makes Gross even more likely to be traded or something. In the long run, Gross is an average player, and while that seems like a simple asset, they're harder to find than you would expect. Thankfully, it appears we have two potential average outfielders in Fernando Perez and Justin Ruggiano. Perhaps a Gross/reliever package for some undervalued reliever on another team?