If you notice the key fob becoming less responsive, go ahead and change the battery. I ended up locked out of my car when the key fob was in a pocket on my briefcase. This had never been an issue before, but the batter had become weak.
I had no EVIC message. This occurred after about 18 months.