Salut, il y a deux gammes de pneus : les neufs et les rechappés. Les rechappés sont moins chers que des neufs, les marques les plus connues sont Insa Turbo, Black-Star, Fedima (qui fait tes Fronteira). Il y a aussi Nankang, Ziarelli, etc.. mais peu les utilise sauf application particulières (pneu extrême TT par exemple)
Pour ton utilisation, des pneus route suffiront amplement, tu auras une meilleure tenue sur le mouillée qu'avec des mixtes (le Fronteira est un pneu mixte). Vu que tes pneus sont usés et/ou s'ils sont vieux, l'adhérence sur le mouillé doit être d'autant plus dégradée. Et avec un 4x4 en propulsion sans poids à l'arrière, c'est encore pire.
Internet ou chez un garagiste, le pneu est le même. En règle générale, ils sont moins cher sur internet mais prends des sites connus comme ceux cités par @phdv61 ou qui sont en France. Si tu les prends sur internet, faut trouver un garage qui veut bien te les monter alors que tu ne les a pas achetés chez lui.
Pour être sûr de la taille des pneus autorisés, demandes à ton contrôleur les tailles autorisées. Tu seras fixé. Que ce soit en taille US ou en européenne, tant que les dimensions concordent avec les tailles constructeur avec la tolérance de quelques % (5% je crois), ça suffit. La plupart des 160 et 260 roule en 31" (dont le mien) mais il me semble que la vraie taille autorisée soit le 255 70 r15 soit du 30 9.5 r15 mais ça reste à confirmer par ton contrôleur et les autres membres.
Le 31 10.5 r15 correspond à du 265 75 r15 donc un petit plus haut que le 265 70 r15 (+2,3 cm au diamètre).
Les pneus 4x4 reste assez cher car ils sont plus gros dont plus de matériaux pour les faire que ceux des berlines et fabriqués en plus petite quantité.
Tu peux changer les pneus 2 par 2. Comme le patrol n'est pas un 4x4 permanent, tu peux avoir un peu de différence d'usure entre l'avant et l'arrière