Possible solutions:
Disallow certain technologies from being traded. If you don't research them yourself, you'll never get them.
Require a significant investment of worker actions to build each terrace.
A Small Wonder or special City Improvement must be built before terracing can begin.
Frankly, if the bonus from terracing was minor enough, I don't see either the AI or human players using it everywhere.