On a P38, bigger is better.
The biggest that will physically fit in the battery tray is a MF31-1000. I got mine from Battery Megastore, and was branded Hankook. Though google searching MF31-1000 shows other places doing them too, under different brand names.
It's rated about 115AH and 1000CCA. My last one lasted 4 1/2 years before needing replacement, and a large part of that for me was that I don't use the RR for sometimes weeks at a time when I'm away working.
The only other one I'd recommend is a Yuasa 664SHD - again physically takes up pretty much the whole battery tray. I have a neighbour who works for Yuasa, so get mine through him - but retail prices - the MF31-1000 batteries are cheaper overall, and do the job nicely.