The code said too rich or too lean, or "other" it's broad enough that I think it could be addressing the lack of a cat issue.

Maybe primary and secondary O2 sensors were installed in reverse? Are they different parts?

I think you're going to have a hard time finding an ecu that will play nice with the CRV's CVT transmission... I say, just install a high-flow cat, it'll be cheaper than fooling the electronics, and is your wife REALLY going to notice the performance difference?

Ok, re-read the post, to check my advice. I see you already have a high-flow cat, can I just confirm this is a cat and not a test-pipe?
-PHiZ