гул от колес на скорости 75 км/ч

попробовать поставить шины с другим рисунком . ваша фраза "Раньше никогда такого не было. " это типа раньше стояли другие шины ??

Скорее всего сами шины - шумные просто. Поставь старые и проверь снизится ли шум. Да и новые шумят громче чем сточенные.

достаточно одной ямы чтоб разбалансировать клесо так что 1000км по российским дорогам не так и моло. смотря какой стиль езды

давление проверь.... тоже голову ломал... пока не посмотрел что подспущенно было.... но там скорость по меньше была..

...гул скорее всего это от подшипника ступичного.... а вибрация от колес, возможно диск погнут послу удара об бордюр, или яму...

выстави машину на чурки, не снимая колес. все четыре подними коллеса. и жми пидаль до 73 км. и смотри откуда вибрация идет! так делаю постоянно при таких случиях с вибрациее.
а для начала задние колеса на перед перекати и проверь.
если не поможет значит на чурки, поможет- значит резина или балансировка сбилась

Подшипник ступичный, конечно, наиболее вероятно. причем, если гул прослушивается с какой-то определенной стороны автомобиля. Еще вариант: диски колесные по посадочному размеру могут не соответствовать ступице, из-за этого может появиться и гул, и вибрация. Как правило, в этом случае подбирают кольцо на посадочное место на ступице, чтобы диск садился точно. Может при перебортовке колес оно слетело и колесо прикрутили без него. Просто была похожая ситуация на ВАЗ-2111, только все это было на скорости 95-105 км/ч.

шины и протектор менять - однозначно