I've actually got a culinary certificate, used to cook professionally, and still cook nice meals at home, and I don't think I've used a cleaver in 15 years :)
I'd replace that with a Santoku knife. It's actually the knife I use 9/10 times because it's good at nearly everything: