The catalytic converter could be the cause of the rough idle if is becoming clogged. P0420 code is basically just replace the converter, which you are already doing. I would wait till after the cat is put in and then see how it runs and go from there.