Probably unrelated to your car, but worth a shot
I have had 2 preludes with the exact same issue, it was the main relay, solder joints would crack, causing in absolutely random no start.
Photo for reference:
https://static-assets.imageservice.c...-civic-diy.jpg