Solution is...Don't let go of the handlebars!
If the only time you experience a wobble or head shake, side to side movement of the front end, is when you you let go of the handlebars, then don't let go of the grips. Shouldn't be riding like that anyway, it's dangerous.
But if you're picky about it, then buy new tires(tyres for the Brit translation).