Much our riding here is on rocks. I got these Sedona Ripsaws just for that as they have a lot of rubber to take a beating. They ride smooth on trails but they're heavy duty and stiff. However, they're marginal on snow.
If you think about getting different tires, consider buying another set of wheels and using yours just for winter.