Однажды я сколхозил себе автозапуск, в дополнение к простой, дешевой сигналке, которая установлена на авто. Атмеловский чип, реле, диоды. транзисторы, и простенький код, призванный пнуть релюшку стартера. при соответствующем сигнале от сигналки. Времени мне хватало 0,8 сек для старта машины. Сколько времени у тебя молотит стартер?
Крути смелее. На горячую нормально, но на холодную плохо, значит и коррекцию по температуре прибавь, несколько раз, понемногу. В случае чего, откатишься обратно, как было.