My dealer called me yesterday and we've talked about new winter tyres for my car. Here is what he offered me:
Continental 4x4 Winter Contact 275/40 ZR 20 V for 1.468 Euro
and Pirelli Skorpion Ice and Snow for 1.212 Euro . Price includes changing the tyres.

I have asked about buying new wheels. He told me that the new machines (they have) won't make any damage to the tyres. It would be nice if I buy four new wheels (he will make profit ) but it is 100% ok to change the tyres.

Greetings

Adnan