They got good value for a guy who was going to walk in a few months anyway. Stewart and Hitchcock have a history of not getting along, so moving him might be addition by subtraction in their eyes.
Miller hasn't done anything in Buffalo because it's Buffalo. he can only play one position, he can't make the defense defend or the forwards score.
Howard for Miller would have been horrible for the Wings.