[JhwShark]

Cait,
Not that familiar with this model...but check the fuel pump relay in the electronics box. Your manual will show where it's located. Look for any discoloration in the relay socket and on any of the fuse contacts. Also, try to identify where some of the ground contacts are and make sure they are clean and secure. Check the FP ground also, even though you just replaced it.

The intermittent issue is interesting. I think the ignition switch is a low probability, but one also.

Jon