The amount of water you replace equals to your CYA drop. For example, if you replace 50% of your water, your CYA will drop by 50%.
For your case, with a CYA of 110, you'd need to replace around 45-50% I'd say.
I'll let the experts answer your other question, as I'm not familiar with cartridge...