A bad crank position sensor generally will cause the car to stall, and then won't restart until it cools down. If you can get the car hot, and keep driving, I don't think the sensor is bad.
A hard start after shutdown sounds like a leaky injector or two causing a flood situation.