There is more to this question than just the life of the anode. That is obvious.....replace them when they are 1/2 gone. However, at that point the anode is weakened and eroded to the point that you will probably snap the anode off the plug on 505 or more of your zincs. Recovering the lost anode from a cooler or heat exchanger is difficult and very time consuming if it is even possible.
The other issue is that there is likely to be a lot of crud around the zinc that will bind the anode in the cooler or heat exchanger. When you unscrew the plug from the cooler or HE, you can also unscrew the anode from the plug. That leaves you trying to fish the anode out of the cooler or HE. More times than not, you end up pushing it into the cooler or HE where it is destined to remain until it is beat to pieces by the water flow or is cleaned out by an acid flush.
I have found that it is far simpler to change the zincs early to avoid all the above. I "reload" my zincs so the cost is $1 to $3 for the anodes. Doubling my cost by changing the zincs every 6 month instead of every year may double my cost to $40 from $20, but if it saves me 2-4 hours diving for zinces, it is $$ well spent.
Tricks to help: Use Teflon pipe dope on the plug threads. It seals and stops the metal to metal binding there the threads meet and makes removing the zince much easier.
Use Loctite on the threads where the anode ecrews into the brass plug. Helps prevent the anode frpom unscrewing from the plug.