Hi, Jeff, welcome! If you check Bob's (Charlies) web site, he lists exactly what he does for the various tunes, both parts and labor. He uses new Maccari springs, but still strongly suggests not exceeding 9 gr. pellets in .177. The wire in the JM spring is thicker than the stock Gamo spring, which increases the spring rate, but really doesn't increase the guns power. Sounds a little confusing, or maybe I'm just confused (Gene, I heard that!), but it does work.
Regarding spring breakage, my opinion is that it's just the less than great springs Gamo uses in their guns. My sping let go after less than 3000 pellets, and I was NOT using heavy pellets. My suggestion would be to shoot it until it breaks, or until you feel you're ready to move up. Then have it tuned. Superdomes are a good pellet in these rifles, so are JSB Exacts, and Beeman FTS's. For weight reasons, I've never shot Kodiaks in my CFX, but lots of people swear by them. Hope this helps, and have fun.
Dave