Restoring Natural Resources with Destination-Driven Costs