[Ecky]

One thing you might try is a small capacitor bank in parallel with the battery. It will take some of the peak impulse when the car first starts (or when it cranks), preventing it from dipping too low.