Welcome to the forum.
6hp Tohatsu Sail Pro Extra long shaft.
Lots of discussions here on it and a huge number of other topics for the Catalina 22.
Great bunch of people here and a wealth of knowledge.
If I lived near you I would try work on that Lehr just because others won't. Hehe.
Tohatsu Sail Pro is the default answer you'll get, and for lots of good reasons. A 2-cylinder (e.g. the 9.9) would probably run somewhat smoother than a 1-cylinder (6 and below), but won't move you along any faster - hull speed always wins. I haven't heard many people saying they found a big gain to upsize; I did the opposite (from a Honda 7.5 -> Tohatsu 6), and my back thanks me every time I mount it or lift it out of the water.
Besides the 25" extra-long shaft (great in waves), the "Sail Pro" model includes a magneto (for a little battery charging) and a high-thrust prop. I haven't done side-by-side comparisons, but I'm told the latter makes a meaningful difference on our C-22s (on a 5-6 knot displacement hull, we don't want a prop optimized for 15-20). If you find a non-Sail Pro Tohatsu for an attractive price, you can replace the prop for ~$100 (and probably add the magneto, although I'm not certain of that).