Aussie_V8:
What possible ways would there be for my arduino to detect that the vehicle is running after cranking and thus turn off the starter motor?
Running during cranking is what you really need. The only reliable way I can see is to monitor engine RPM. If it's below about 300 rpm, the engine is cranking. Over 300 rpm (for longer than say a second) implies that it is running.