I agree with ala_xfire: sounds more like CPS.

In either case get away from that dealer.

New OEM RCM from Rockauto is $134 and takes 2 minutes to install.
AIRTEX / WELLS1R2032Fuel Pump / Circuit Opening Relay$ 133.79

CPS is only about $43 and takes maybe 30 mins to install (see here)
0031532828 - Crankshaft Position Sensor - ES#2593181