How big of tire will your tiregate hold?
I liked the Dick Cepek FC2's when I ran them, not a great ice tire but I loved them off road, they held up until I had cord showing when I finally swapped them out. Maybe check out the DC Fun Country..
They might be too much of a mud tire look for you...