I hope to be proven wrong, but I think you're barking up the wrong tree here, trying to make one metal have the desirable properties of another without adding cost.
You could try bismuth or tin or alloys of either as lead substitutes if softness/malleability is what you're after, but you're not getting away without this costing you substantially more than zinc will- or lead for that matter.
Any of these materials will be very easy to recycle if "test tool marks" are made in specimens that are then disposed of.