Change the Crank Position Sensor and the Cam Position Sensor together.

Mine hadn't even gone out yet and they both got replaced. PREventative maintenance.

I think I paid $60 for both of them, both Bosch on Amazon.

To reiterate as others have said, key fob batteries don't have anything to do with the car stalling or not starting.

Jared