The fact that you have to push on the gas when you start it I would say check your fuel system. When was the last time the fuel filter was replaced? This is a good place to start then your fuel pressure. I would have to say if the relay was going bad you wouldn't be getting anything at all from the engine.