Eight with a twnty inch shaft should be fine.
A two cycle eight horsepower with a twenty inch shaft is fine for a C-22. This engine should weight about sixty pounds. A two cycle six horsepower with a 20" shaft should also weight about sixty pounds.Unless you mount your outboard particularly high, a 20 inch shaft should be fine. A twenty inch shaft will only add weight without any increase in power.