Apparently you can use something called etchant fluid, a solution of ferric chloride(?) used for etching PCBs. You can get it at Maplin, I think.
Never tried it though!
Is your current tailpiece definitely nickel plated? Nickel tarnishes nicely but chrome doesn't.