Andrew- I'm wondering why you bought a 9 year old car in the first place.
Sounds to me you over-paid.
Have you every had batteries last more than 9 years in anything else???
This is somewhat expected due to its age.

I just recalled I once had a Seiko digital watch last 10 years on the original battery....