landar, I spoke about your comment to the mechanic and I'll try to explain to the best of my understanding. He says once these parts are fried then the power to energize the fuel pump comes from ignition while in crankcase. In normal situation, the order of operation when the ignition is placed in the On position is, from Circuit Opening Relay (commanded by ECU) to the Fuel Pump Resistor and eventually the Fuel Pump Relay energizes the Fuel Pump. Therefore, by the time the ignition reaches crankcase the fuel pump is energized and ready to send fuel.
If only power is coming to fuel pump while in crankcase then it takes a while to energize the fuel pump hence taking too long to start.
eatingupblacktop, my mechanic checked the wirings earlier and everything was correct. I also though that the problem had to do with the new Starter exchange. Grade of oil is 5W-30 synthetic.
I can seek more answers if need be.