Mark,
I have bought 3 new batteries in 4 years, although I am not sure it was money well spent. I now believe it is a moisture issue. Other posts in the past have suggested light corrosion on the brushes of the starter motor which prevents a clean start. Each start failure with a "click" removing a bit of this film. When I had my starter motor changed by Brian Miller, a couple of years ago the new starter worked well for 18 months then gradually the clicking returned. Changing batteries also helped, the extra zip of a new Odyssey would work for a while. Despite all this my latest solution of the "carcoon type bubble" is proving very effective, a 100% click free zone this winter. If you have another idea or solution let me know