Well, here is an update and I hope the end of this story.
I took the fuel rail off and went to pop out that injector that was messed up and it just fell out of the fuel rail. Took a closer look and it seems like it was not installed correctly. The bottom o-ring was trashed (pinched and cut in half). So, instead of replacing the whole injector I just replaced the two o-rings.
I'm happy to report the car is running GREAT now. Idle is perfect and the hard starts have gone away. So, looks like cleaning the injectors ended up ok. The guy who put them back in the fuel rail just did a poor job.
If I could just bet my A/C working now
