Are the high readings constantly high, high for substantial periods of time or just random spikes?
You shouldn't have to be buying a battery, I've got 2 GSC-10 sensors, one on each bike, the one on my road bike has been there 3+ years without a change of battery and the one on my TT bike is coming up to about 18 months, again battery is fine and I don't ride sparingly (both sensors have had hundreds of hours of use, the one on the TT bike has seen 400+ hours of use this year)! That said, being so reluctant to spend a £1 on a battery after spending £400 on the main device is a funny attitude, in for a penny, in for a pound!
If the sensor has been installed correctly (I am not assuming either way) and you are not stopping with the crank arm near the sensor at lights, i.e. if you set of with your right leg forward, it is not out of this world to consider your left crank is near the sensor, as such any small movements may be triggering the sensor and causing high readings, much like if you stop the bike with the wheel magnet near the sensor and you get silly speed readings even if you are stood still, then just take/send it back to where you bought it and ask for an exchange. If you are outside of this no quibble period, contact Garmin direct and if, after following their procedures it still doesn't work, they will most likely just post you a new one.