I've got all of those suggestions covered. New starter, new optima red battery, lots of cable and solid grounds.
My battery is moved to the trunk, so I may have to live with it but I've got a buddy who's going to give me a 1F cap. We'll see if that does the trick.