У меня есть зимние колеса,я не всегда их меняла.

Если возраст и профиль еще нормальный у них, так ставьте их, как раз время пришло и докатывайте до границы износа (в том числе и летом можно на них дальше ездить, как на всесезонных). А вот когда и их "сотрете", тогда уже купите всесезонку.

Везите в понедельник как то зимние колеса в ту мастерскую и меняйте.

Это будет в данной ситуации и разумнее и быстрее всего.

Марка не важна?

Важна конечно. Неизвестный "но нейм" лучше не брать. Хотя, и неизвестный "Но нейм" может годами отходить нормально, особенно в Вашем режиме езды, но смысла играть в лотерею особо нет, ибо разница в цене будет не сотни евро.

Eсли все же хотите сейчас новые заказать (хотя смысла нет если зимние в порядке), то вот я Вам отфильтровал производителей, продукцию которых можно смело брать. https://www.ebay.de/sch/33743/i.html?_dcat=179680&_fsrp=1&...

Самые недорогие получаются корейские Kumho и Nexen. Далее по цене идут европейские Barum и японские Toyo.