Вопрос не в бровь, а в глаз! )) Все равно, что озадачиться: "на какой машине (кто он, "идеальный попутчик" с которым и т.п.) лучше всего отправляться в длительное путешествие?"
Чем новее шина, отвечающая сезонным требованиям, тем лучше. Универсального совета быть не может. Тем более, ежели еще и предполагается пересекать климатические пояса от Субтропического до Арктического ("по стране", речь идет о России?). Я бы исходил их "худших" дорог + еще и цепи.