4 года однозначно много. У меня был аккум который я юзал 5 лет. Хороший аккумулятор, импортный. Но честно сказать, после 2-3 лет круглогодичной эксплуатации он стал сдавать. Вроде бы и крутит, и емкость есть, но нету в нем прежней бодрости. После 4-х лет вообще слабый стал. Хотя надо учитывать условия эксплуатации. Если машина круглый год на улице (стоянка), это одно. Если в теплом гараже - это другое. Короче, по личному опыту, у нас в Сибири АКБ надо менять не реже чем раз в 3 года. В Москве, наверное, можно и пореже, хотя у вас там тоже не жарко зимой. ИМХО.
Вообще, аккумулятор совершенно несложно проверить, по крайней мере остаточную емкость. Пусковой ток проверить сложнее, но и емкости достаточно что бы поставить диагноз.