Sounds like you have a fuel restriction. Have you changed the fuel filter? The hard start and waiting between cranks is allowing the system to re-prime when you turn the key again, thus building the correct pressure to fire up. The missing at 5K could also be fuel related and the car is pulling timing to keep from going too lean and blowing out a cylinder or 2.