If a tire was out of balance the sensation would not come and go, it would be constant. I just had my snow tires put one a few weeks ago and again 90% of the time the car drives fine and then sometimes I get the sensation the tires are out of balance. This morning in fact the car drives perfect. Last night not so good.

As for the battery, should I replace the battery then?