Make sure and run latest parity, they just fixed a massive perf bug. https://github.com/paritytech/parity/releases/tag/v1.8.6