Nate isn't the first guy I'd hope to get for $4 million, and there are probably backup PG's out there who would be a better fit, HOWEVER, you do the deal that can be done. If we did pick him up for scraps, it might be worth it. We'd have his Bird rights next year, so we could elect to keep him if it worked out. RFA screwed him this year, but I don't think teams will want him all that much as a FA either, since he's a backup player, so he might be fairly inexpensive, and we could use the MLE next year for a solid younger wing.
The 2nd unit could use the aggressiveness, and he can handle, shoot, and drive. Eddie can't handle or drive, so he would be an upgrade. Nate's minutes would come at the expense of Eddie's, so it might make sense to trade Eddie for Nate in some combination to make the numbers work.
And running with Nate would get Sheed in shape...and he'd be too out of breath to harp at the ref's!
It would involve chemistry risk, as any trade would, but there are some big possible rewards, too.