I think your information is outdated. Today, virtually all newspapers use soy-based inks because they’re cheaper. This is from a 2001 article:
Erroneous warnings about toxic heavy metals in ink, especially color ink, date from decades ago, back when lead type was used in printing. Since then, the technology of printing newspapers has completely changed, the EPA has imposed regulations on waste and all newspaper ink manufacturers have altered their formulas to exclude heavy metals, says Brad Evans, an ink specialist with the Graphic Arts Technical Foundation in Pittsburgh.
Most pigments used today–such as the carbon black in black ink–are organic materials, says Evans. A few are minerals, such as iron oxide–rust–for red. Any pigment residue left on a printed page would be “minute” and quite safe, says Jacobson.