The rule of thumb for the minimum replacement CCA is double the engine size in cubic inches then allow for cold starting temperatures and other accessories useage like AC in hot weather and stereo equipment.
I would go for the highest CCA you can find and still fit without modifications. 600 seems a little on the low side for my preference. The one I just replaced was a 700 and I went to a 900 CCA this time.
JD