Firstly, check out the Mass Airflow Sensor (MAF) and make sure it's all good – clean and working like a charm. If it's acting up, especially when the temperature changes, it could mess with your fuel delivery.
Also, pay attention to the throttle body. If it's gunked up or not doing its job, you might notice some wonky idling and subpar performance. Give it a good cleaning or think about swapping it out.
Considering the age of your ride, take a peek at those fuel injectors too. They can get all gunked up over time, messing with your fuel delivery. A pro cleaning or a possible replacement could be the fix.
You've tackled the electrical side by swapping out some parts, but it wouldn't hurt to take a look at the ignition system. Dodgy spark plugs or a wonky ignition coil can cause issues similar to what you've been dealing with.