У меня на старом Више после покупки тоже была сильная вибрация, подушки решил не менять, т.к. качество тех что продают в магазинах, далеко от родного японческого.
Вылечил тем, что прочистил дроссельную заслонку (в том числе и клапан на холостом ходу), сменил заправку на Люкойл.
Проездил 2 года, вибрации больше не было никогда.

....до примерно 750 падают и появляется вибрация. Под капотом нашел наклейку, что холостые обороты 650.

Вообще то...чем ниже обороты тем ощутимее вибрация. "750"-допустимый диапазон,на обороты влияет включенные печка и свет,плюс температура на улице. Борьбу с вибрацией я бы начал по совету Carsman viewtopic.php?p=33836#p33836

Может ли это быть связано с тем, что климат в режиме "авто"?

обороты около 700-750, тормоз нажат, обороты поднялись до где-то 1200-1250, потом упали до 500, а затем поднялись до 750