Oddly, Lightroom does not parallelize across multiple photos in a job. Try cutting your photos into smaller batches and launching multiple batches in parallel.

You would figure that's an obvious and simple feature to offer, at least as an option.