Gas or diesel? If you are not going to use the "REST" engine off interior heating function, a smaller battery can be used, just size it for your engine.

Also look at salvage yards or scrap metal facilities that accept cars for used batteries and only consider one that is a few years old. The scrap metal yard I deal with sells used batteries for $ 15 - $ 20 but you have to test them for your self.