what is the largest physical battery that would fit ?
Samurai here, so you'll have to measure your Trackick battery box to know for sure.
Here are some specs I got from recent forays to two cheap, local battery places. They don't carry every battery size. Instead they try to match most all the popular applications with just a few sizes. I used CCA as a factor because starting is most important for me. Try to get a battery that is, at most, only a couple of months old -- the date code is usually on the top.
BCI Costco Walmart
Group L x W x H CCA CCA
----- ----------------------- ------ ---------
24 10.1/4 6.13/16 8. 7/8 660 (700?)24S
25 9.1/16 6. 7/8 8. 7/8 640 (450) Std
26 8.3/16 6.13/16 7. 3/4 --- ---
34 10.1/4 6.13/16 7. 7/8 795 660 MAXX
51 9.3/8 5. 1/16 8.13/16 500 (435) Std
58 10.1/16 7. 3/16 6.15/16 610 (450) Std
75 9.1/16 7. 1/16 7.11/16 700 550 MAXX
78 10. 1/4 7. 1/16 7.11/16 800 650 MAXX
Some side-terminal batteries included above. Winch-note: Optima explicitly states in their User's Guide that high-amperage accessories (e.g. WINCH) are NOT to be connected to the side terminals. Connections for the winch must be made using the top terminals only. Sometimes you'll see dual terminal batteries (e.g. 34/78) that can fit both BCI applications. The side terminals can be useful for additional battery connections.
If I were again replacing the battery on my Samurai, I'd probably try the Costco group 25 battery, based on the above. The longer group 24 battery that I shoe-horned in was not worth the hassle to make it fit (but width was OK).