Have you tried swapping fuel pump relays when you have the no-start condition?
Here's what I was getting at earlier and something to verify when it doesn't start. May not be the cause, but it's something I would want to check knowing the nature of a faulty crank sensor..even though you replaced it.
The center wire harness at the PCM, the purple wire towards the right when looking into the harness...not the purple/black on the left.
When the engine is cranking, it needs to read the reference mark in order to begin the ignition sequence.
Using a piercing probe, a straight pin could work in a pinch, but connect this to your DMM or analog meter.
Ground your negative lead of your meter and observe the meter when cranking.
I removed the fuel pump relay #41 so it wouldn't start.
It's harder to see with a DMM, unless you have a 5V reference display.
The bar graph on the bottom of the meter is the 5V reference. Watch the left side as it shows a few bars every second or so, that's the crank reference pulse.
If you dont have this when it's not starting, then it won't start. If you do have this, then you can verify injector pulse from one of the injectors, then we can narrow down a possible fuel issue or ignition switch.