To me, that's too much. From my projections (which mean nothing, obviously), they'll have about $14 Million after re-signing Parker, Leonard, Green and Diaw (plus roster charges). If they intend to go after a max free agent, they're already going to have to get creative and hope for luck. Mills at $3 Million pretty much blows that out the window.
Of course, the team can try to piece together a lineup with non-max players like Alanta and Dallas have. But if they're going to reload, they should attempt to do it right