Добрый вечер. Учитывая, что при смене колёс вибрация ухудшилась, я бы всё же попробовал для начала найти нормальные колёса, или хотя бы временно взять где-нибудь, чтобы совершить тест-драйв. Также посмотрите посадочные места колес, может быть неплотное прилегание. Кстати, проставочных колец на колесных дисках нет?
И еще один момент, если при замене тормозных дисков плохо очищается привалочная плоскость (щеткой по металлу как правило), это тоже может давай ощутимую вибрацию. Если все эти параметры в норме, тогда стоит поверить ходовую часть. Биение карданного вала, равномерность вращения приводных валов и т.д.
Mazda 3