I recommend the 489's. Almost same tread as the 589's but less aggressive lugs. Even better you can get them pretty cheap at most Wal-Marts in a Carlisle brand.

 

My old Polaris 325 Trailboss came w/ Titan 489's on it. I must say for a little 2 wheel drive trail bike it did pretty good in the mud w/ those tires. It had no ground clearance, but if it didn't high center then it could churn right through a lot of holes.

I had that quad for 3 years and never replaced the tires. They still had good tread on them. I did a lot of pavement riding also.