I don't know if they would fit your needs but around here, you can usually find basically new Tundra TRD rims with Michelin AT 275/65/18's for $800-$1000 for a set of 4 (sometimes for a little less). Never ran them in mud but the set I had on my old 4runner handled the snow well.