Only problem is that he's not a stretch-4. You want a guy that can actually SHOOT from 15-ft out. Sorry, I'd rather have Millsap back for what AK will make. Kirilenko must have a long-term deal in place if he's opting out. That, or he's heading home to the Motherland.
So would I. But I doubt we get Millsap for what AK will make, my guess is he'll command more. And there's a give and take there. Millsap is the better mid-range shooter - you'll never run the pick-and-pop for Andrei - but Andrei gives you a better defensive presence. Frankly, I'd be happy with either/both of them back (assuming they're both okay coming off of the bench).