Have you tried Herbatint or Naturtint? Unfortunately ++
Tints of Nature, Naturtint or Herbatint are good "safe" and PPD-free hair dyes.