Well, good luck on the wahoo. Where are you fishing? I know that there is a good wahoo run going on at Hatteras and out of Oregon Inlet.
It is my understanding that switching from petroleum-based oils to synthetic is not a problem for newer engines. However, for older engines, there can be a problem with the various oil seals since they were not engineered to deal with the higher detergent levels found in synthetics. I honestly don't know where the Honda J35A3 engine falls on that issue.
Locally, I've had two different shops recommend switching from Honda 10W-30 to Mercury Marine 25W-40 once the engine is out of warranty. The theory is that the heavier oil leaves a better residue on the moving parts between uses, especially the thrust bearings. I've made that switch on my 2007 BF 225 with 2000 hours.
If, for some reason you're blowing oil out of your exhaust, even a small amount, that would explain the problems you are having with the HO2 sensor.