What kind of batteries?

[03CamoTrim]

My 2003 f350 has the original batteries and it's pretty slow to start, especially when remote starting, for some reason. Several days in the winter, my truck would sit for 8-9 hours at work, and I'd run the battery dead trying to start it in the afternoon. It just didn't seem to have enough juice. I'm in east TN, and the lows may reach the single digits.

Now that it's warmed up, it starts much better, but I want to start looking at batteries before the fall.

What kind/amperage batteries would everyone recommend?

Thanks!