Good news: you know this is an electrical problem if its throwing a CEL. Personally I would try the relay first. Those little buggers can be pretty tempermental and lots of things can make them go bad. Heat, vibration, Electrical shorts...I'd try and find out if the relay was good first. Start with the easy stuff. If the relay is good then this could just as easily be the pump.
Bad news: If both the pump and the relay are good then your going to have to hunt down the gremlin thats causing the relay to switch on and off. This could be a short in the harness...



