Replace the ignition coil. Every LT1 I've had with a weak startup has had a failing ignition coil. In fact, you ought to consider replacing the coil and ICM just as maintenance. They both wear out.

You could always try putting a stock tune back in the car...