So perusing the euromotoelectrics site I see a wide range of AGM batteries with anywhere from 10Ah to 30 Ah. I have a 30Ah on my bike as I got it, and I assume I need to continue with that. 

Specifically I see a 22Ah battery with 275CCA (79$) vs a 30Ah with 350CCA (119$).  Given that my bike has starting issues (and I am beginning to think it is mostly battery related) I should probably get the stronger battery, no?  I say this, but the price difference draws me back in... ;-)

Thanks tons!!

Unless you are using the battery for other things like power for camping trips etc you do not need a 30ah battery.
I put an 18 ah battery in my wifes K75 and it is heaps good enough.
Many of the RS models came with 18AH batteries and the RT/LTs with a 30AH as they were Police bikes here in Australia and Europe and needed the capacity to power flashing lights while stopped etc.
Although nowdays LEDs are used so even that is not necessary any more.