You should replace a battery if and when it fails to hold a charge. Why one earth would you have to do it every year, regardless of its condition?
If your warranty is up, I would probably suggest getting the replacement battery that is being sold for $49 somewhere (a search should turn up a link) rather than going through Apple.