I went with the Toyota True Start, their high end battery. It comes with a 7 year warranty I believe. I bought the truck with 109,545 miles and the stock Panasonic battery did not pass the load test so I replaced the battery (which was on sale for $90 as opposed to $140 or something like that). If I recall correctly, those Panasonic batteries are not available here in the U.S. My sister's 2005 RAV4 with 147,000 miles is still running on that stock Panasonic battery, which passed the load test recently. Those things are incredible.
with this cold weather here in NYC I've been getting a slow crank from my alsmost 10 years old battery and 82,500mi. Is time to replace
It says it's maintenance free but it's not.
Check the battery indicator. Maybe you don't need to replace it. Mine was cranking slow a few years ago. The fluid level was low and all you need to do is add distilled water. The battery case is translucent/opaque. Shine a light through the side and check the level. Don't confuse the solid area of the internal plates with the fluid level. Search about the Panasonic on the forums.
It's a Group 31 battery which is usually found in heavy trucks. Thankfully Toyota went overkill on the battery. I check mine yearly as part of my maintenance routine.
ps. Don't add electrolyte, just add DISTILLED water (usually available at drug stores.) It may take a few days of driving to fully recharge depending on the current state of charge.