Do you have the opportunity to try out a fat tire bike? Those go in mud and snow like no business, not sure how they would handle the rest of your list though.