When I drove to Czech Republic 2 years ago I splashed out on a a set of Kumho Solus all seasons. It was a necessity as it's the law for winter/all season tyres in those parts over winter. The tyres are impressive, providing plenty of grip in all weather, run quiet and still have loads of tread 2 years on. All seasons/winter tyres will always wear quicker because the rubber is softer, but I've been impressed with these as they have loads of life left. Especially as they're on a heavy van. The Kumhos aren't as expensive as some of the bigger brands - around £40 or so a corner from Black Circles if I recall correctly. At that price it's not really worth messing around changing wheels and tyres, just leave them on all year round. Then you're ready for anything.