Keeping the budget in mind, and being decently realistic.
Let Milo walk, use that 4.5 mil to grab Andrew McDonald (Cost essentially offsets)
Use Cowen + Hoffman and/or Stone as trade bait for a winger to play with Spez and Hemsky, doesn't have to be an all-star just a guy who can pot 20-25 with all the chances he'll get from the other two (Also offsets cost)
New winger-Spezza-Hemsky
MacArthur-Turris-Ryan
Smith-Zibanejad-Lazar
Greening-???-Neil (Condra)
Methot-Karlsson
McDonald-Ceci
Wiercioch-??? (Phillips)
As for the ???'s, we have guys to play there, just not really sure who should. If we're willing to spend a bit extra we could sign a gritty 4th liner for about 1 mil (Someone like Konopka comes to mind) or maybe plug Grant in there. As for the D, maybe Phillips or Wiercioch could play on their off-side? Not sure who would be available on the FA market as a cheap available #6. I actually don't mind Gryba in there but I'm not completely sold on him yet.
As for resigning the future UFA's, Hemsky is going to require us to raise our budget by at least 3 mil since we're paying like 1/4 of his contract this year, although that's not too much to ask I think. I would try my best to give away Greening which would almost offset that cost for next year. Might have to pay in picks for someone to take him, I heard Calgary was willing to do this at the deadline, maybe they are at the draft?
Budget is going to have to increase for 2015-2016 but I imagine if Melnyk pockets the 30+ mil from the TSN contract for next season that should essentially offset his "losses" and we can raise the budget by another 5-7 mil to make sure we keep Ryan and MacArthur. At this point Lehner may be able to be a starter which means we can let Andy's 3 mil loose which probably pays for Ryan's pay raise.