I believe the dedupe license comes in the higher end "packages". I think we have it included in some license level we needed to purchase for some other reason. (I could be wrong).
We have had good luck with it on our archive cluster mostly because the paths we are running on lend themselves well to dedup (uncompressed xml and log text).
You can run a dedup assessment which at least will tell you if it's worth running your dedup.
I'm getting 13T savings on 18T (which seems much higher than I would expect).
Looks like the runs take as long as 4 days and as short as 2 days.
I'm only deduping this 18T,
Cluster is 7 nodes, 130T each. (NL 400's).
You might want to target specific paths you know are more likely to benefit from the dedup.