Before you replace the fuel pump or filter, try replacing the fuel shut off relay first. My dad's Honda Accord was doing the exact same thing as you've described. Our mechanic knew exactly what it was and replaced the relay and problem solved. He told us that fuel pumps rarely goes bad, where he can only remembered replacing about 15 or so fuel pumps in the last 20 years.