You seem fairly sure it's tyres and if they are not quality ones (there are umpteen threads on here as to the 'good/not so good/plain awful') but would encourage you have a 4-wheel alignment when the new tyres are fitted, as that could well be a factor, albeit will never address the use of shite tyres.