Fuel Pump and relay

I have a 1998 Chevrolet Silverado 5.0 2 wd. I have been having problems with the fuel pump and relay. At first the pump wasn't working but I had power to the relay. I had the relay checked against a known good one and the continuity ( resistance)was the same. I noticed the relay was very loose when in the circuit so I bent the contacts out a least bit and the pump started working. But now the engine acts like it is flooding. I put a little gas in the carb and it made no difference. Could it be that the regulator is putting too much fuel into the chamber? Could you please tell me what might cause this.
This is an automatic with around 130,000 miles. Thank you very much.