.union()
не должно вносить вклад во временную задержку, AFAIK.
И да, увеличение параллелизма должно помочь, если на самом деле задержка в обработке связана с тем, что ваши операторы-потребители (или приемники) ограничены ЦП.
Если проблема связана с чем-то на стороне приемника, которому не может помочь более высокий параллелизм (например, вы пишете в БД, и это на максимальной скорости приема), то увеличение параллелизма приемника не поможет, конечно.