Possibly, but I think you may need a backup plan just in case. 4 gallon would be ok for the trip to Red Wing/ Haycreek but you maybe stretching it for the trek from there to Cannon Falls. I know there are a couple gas stations along the way. See the trail map here:
http://files.dnr.state.mn.us/maps/snowmobiling/map9.pdf to get an idea.
Shawn