New parts don't mean "good parts"! Case in point how to find bad new TBI injectors is here:
http://www.thetruckstop.us/forum/threads/1991-r-v-burb-350-runs-better-with-alt-disconnected.45472/
First and foremost I bet your system is working 100% as designed. The New Leaner Oxygenated fuel is crossing the lean misfire line that OEM's had to be so close to to pass emissions for that model year. The EPA doesn't give a shit that your old vehicle won't run on today's fuel or low zinc engine oil.
Modern oxygenated fuel is the exact reason OEM's had to go heated O2 sensors and port fuel injection. Even with choke mode it's still too damn lean, on modern fuel, for the huge heat sink of the cold intake manifold - too much fuel is condensing back out plus the "leaner" gasoline is causing misfire. TBI in effect is just an electronic carburetor as the cheapest injection system GM could get away with even though better technology existed on other production vehicles. GM couldn't make the SUV's and pickups fast enough at some times and had no competition at all for Suburbans for a time. So GM got away with it. Don't even get me started on the Sub-Par, quality lacking, squeak, and rattle S-10/15 line. The S-10 blazers in some of the 4.3 V6's had a better CPI port injection system - I didn't say reliable. In context of this issue: better when working.
Couple cures for you:
1) Wire in a heated O2 sensor. Closed loop will come on faster and richen up the EPA mandated "lean oxygenated fuel". Find an hot with ignition wire like the 4x4 motor conversion would use (even if you are 4x2), relay, and heat the sensor. This eliminates the lean stumble even on 454's. Flip side is the O2 sensor cooling off can go back into open loop and be too rich. During warm up at idle you can be both rich or lean depending on the temperature, fuel, and part of the program running. To eliminate the air pump the ECM quickly goes rich, lean, rich, lean all the time so the converter can store O2 to burn the rich cycle needed to actually run.
2) Put in an adjustable fuel pressure regulator with a gauge and crank the pressure up. Richen up the mixture that way.
3) Starting the engine - long crank till it fires. Crank it a moment and STOP. Wait and then crank it again - this will have fuel in the manifold and help the lean start condition to fire it up. Otherwise you are having oil pressure come up off the starter - some say a good thing.
4) Look into a tune and see if the tuner or company offering canned tunes address this lean O2 fuel and starting/warm up/choke area.
5)Lean conditions cause the HV energy on the secondary side to find somewhere else to go aside of the spark plug gap. You spent the money on the coil now finish the job with the cap, rotor, and ceramic boot 8+ MM spark plug wires and route them as far away from each other as possible: this means buying lots of spark plug stand offs and wire clips.
I will be blunt: Spend the money on a good set of expensive Accel/MSD spark plug wires or DON'T BOTHER! The cheap autostore stuff is worse then your old OEM. Spark plugs are another area: stay away from the catalyst Platinum. You have 30K life plugs and a good performance plug along that service interval is the way to go. AC Spark Plug is no more: Skip the middle man and go direct to NGK who makes ACDelco spark plugs now. GM isn't known for weak ignition systems, but, here is an example of a Dodge with a weak ignition. Again Lean Conditions cause the HV to fire elsewhere of the plug gap if it can.
http://www.thetruckstop.us/forum/threads/2000-3-9-dodge-v6-misfire.44482/
6) When was the fuel pump replaced last? You have checked the fuel pressure? You are pushing your luck with a factory fuel pump on anything over 50K miles. Generally they just die and take the fuel tank connector with them. Some may make excessive noise pre-failure.
There could be a debate on 85/87 vs. 89 vs. 91/92 octane fuel IF one grade is leaner than the other. The garbage grade 85 is an oil company excuse at high altitude to screw everyone esp. if you are turbo/supercharged. An aftermarket exhaust that flows better messes with EGR backpressure and causes ping at high sustained loads in hot weather. This could be a justification for higher octane fuel.