Start-up Costs Slow Spread of De-duplication