I agree with the others.
60-61 hrc seems a little to hard I was thinking 50-55 hrc.
Way, way too soft. I realize you're probably thinking "go softer" since it's going to be doing fairly heavy chopping, but you'll be sharpening it constantly. You're probably going to use fairly thick stock for a cleaver, and not grind the edge down to .010" like we would for a fine skinner. That means you'll have a lot of tough steel to absorb impact. :thumbup:
Most factory knives in carbon steel (O1 and more often 1095) seem to be tempered way down to 55-56Rc at most for various reasons - mostly because they grind their blades hard, and when you're making thousands of blades a year, that difference in time and wear/tear on your equipment adds up to BIG money. Customers like that, because it keeps costs down, it's really easy to get them sharp, and they're tough.
The same steels at 58-60Rc from a custom maker give up almost nothing in toughness, and hold an edge
much better. Custom clients are often surprised at how much longer such knives keep an edge, compared to their factory knives, and are very pleased that they're not really any more difficult to sharpen.
I'd go for 60Rc and test it on whatever you plan on cleaving, before building the handle. If the edge is a little chippy in use, thicken it up a little or sharpen at a steeper angle. If it still chips badly, (which I doubt) you can always pop it back in the oven (25 degrees hotter this time) and temper it back a bit more.