I'd give Millsap 18 mil, 4 years the max. His play isn't based on athleticism and he's a hard worker so he could probably play at a high level for the next 4 years.
Carroll, I'd give only 8 mil, 32 mil, comparable to Ariza's contract. Carroll is no superstar.