You will have a problem one way or the other. The better a tire wears on pavement, generally the worse it will be in mud. Tires that wear well on hard surfaces are generally close together and more as far as the tread design (Lugs). And the smaller closer tread will be no good in mud. I wish you luck, let us know if you find something that works.