96 trans am won't start

[drayton_cross]

I have a 1996 Trans Am, only mod is a K&N cold air intake and a B&M Stage 2 shift kit. Recently, my car has stalled or would not start. This issue occurs erratically and after several minutes the car will start back up. I have already changed the fuel filter and added Fuel System Treatment as regular maintenance shortly after this issue started. I have two error codes that are appearing as follows:
P1441
BB1. - Failed canister purge solenoid
BB2. - Failed fuel tank pressure (FTP) sensor
P1371
BB1. - Poor connection at the 4x ckp sensor
BB2. - Failed 4x ckp sensor

I went ahead and replaced the ckp sensor and the issue is still occurring. Does anyone think that the ftp sensor would cause these symptoms. A friend suggested that I go ahead and replace the fuel pump while I'm at it. Is this good advice? If I'm going to all that trouble are there any mods that I can do while I'm back there? I would appreciate any advice on this. Thanks.