Does the starter crank it over good while the decomp lever is pulled up? Next thing I'd look at are the battery and ground cables. They might need to be replaced with fatter cable... to carry higher currents. The solenoid should be OEM too. I assume the battery is a stock AGM, 12 ah size?