A little leading does not destroy accuracy. It is the accumulation of leading that will destroy accuracy.
9x19 barrels are "in spec" with a groove diameter of 0.354-0.362". Unless your barrel has a groove diameter of 0.355" or less, then 0.356" bullets are almost certainly too small.
Get some Lee Liquid Alox and lightly tumble lube the bullets. This helps me minimize or eliminate leading with bullets that are slightly too small.
Go to Penn Bullets or other source that can size the bullets to your barrel.