I think a front court of Perk / Lee / KG would work all around. I'd be fine with Lee starting Center or Perk starting and Lee coming off the bench. Lee's D is suspect against quick PFs though (and not great against Centers either.)
I might do Ray + Sheed for Curry + Lee, if they were sending a couple draft picks our way. Not sure what they have to send though. I'm not sure Ray Allen agrees to that unless Lebron already signed there. (I mean Lebron is pretty much the perfect guy for Ray to play next to for a few years and single handedly makes the team a playoff competitor.) And once he and Lebron are there, they'd get another elite guy, probably Bush, but also could be Dirk or Amare. Then they fillout the rest with minimum guys this year and see where it goes from there. But why would Ray go first to NYK?
You'd have used Sheed, Ray, and MLE to get this lineup:
Lee / Curry (replaced by Perk when he's back)
KG / BBD / Harangody
Pierce / TA
Miller / AB
Rondo / Nate
Assuming the teams uses TA's bird rights and Nate's early bird rights to resign both. I'd be really worried about the wing situation in that case and you don't have enough to improve it...