Si même en la poussant, cela couine, je ne pense pas que ce soit le pneu, mais très clairement quelque chose qui frotte parce que pas dans sa position normale (j'imagine que la roue n'est pas voilée... Et que le pneu n'est pas totalement à plat), probablement au niveau des étriers de frein, un piston qui ne retourne pas à sa place ou une plaquette mal positionnée ou encore un corps étranger.
Tu as à vérifié si il n'y a rien d'anormal avec le garde-boue avant (rien de coincé sous le garde-boue, le garde-boue en place et correctement fixé, etc?
Cela dit en changeant les pneus, le mécano devrait trouver le problème lors du démontage.