So, you have a bouncing idle?
PAIR system only injects air into the exhaust to make it KLEENer. I hate the way they implemented emissions.
You either have a vacuum leak or your TBs need synced. Or both. I'd keep it simple and check the easy stuff first. Rule out vacuum leak first and then go from there.
You might want to check the electricals too. Test the battery with a load tester, test volts and ohms for the FI. Test the output of your stator and rectifier.
Check valve clearance. I know it can cause issues with start up no matter the temp.