4 strokes run warmer then a 2 stroke. 65 to 85 ish would be normal for sure. All depends how much snow and air is circulating. What I find if it gets up into 90's you should pull over shut sled off. Take off coolant cap and usually it girdle air and sometimes coolant over flow out bottle. When it's done acting up. I start sled with cap off run it up to a fast idle. Then shut it off. Put cap back on. Usually run 10 C cooler if there is air in system. Not sure why these brp 4 strokes are prone to air lock. 

Not familiar with riding a modern MachZ but I cant stress enough how important set up is. I used to invest a ton of hours in trailside side adjustments while riding the same section of trail over and over. Try front shock adjustment first. If it's to soft you will nose into the corners and make the steering heavy. Let the limiter out to far and you will just plow through the corners. The steering can get to light. A well setup sled is worth the effort. 

For the trails in southern Ontario a 600/650 is fine. No one is going to ride away from it. Even on the railbeds there are frequent stop signs and corner to corner trails wont be an issue.  If your keeping the Ace you can always run it on bag trips up north.  I ride southern Ontario exclusively these days and thats the reason I went back to two stroke. Alot less fatigue. I used to find myself looking for a motel in the middle of the night on a 4 stroke. Makes for a long ride home if your arms are beat. 

They have a few more too if you check website