Have any of you had a head back fill with black water from the tank while underway?
Ok...think about it for a minute: the tank was almost empty...the inlet fitting on the tank is on or at the TOP of the tank. So either you'd have be heeled over far enough to capsize for anything running back into the toilet to be coming from the tank, or the tank isn't nearly as empty as you thought it was. Since you say the tank is filling up a lot faster than it used to, I'm guessing the tank has lot more in it than you think...and that points to a blocked tank vent.
Tank vent 101: ALL tank vents have two main functions: 1. to provide an escape for air in the tank displaced by incoming contents....2. to provide a source of air to replace contents being pulled out. When the vent is blocked, no air can get out, which pressurizes the system...the first clue is increasing back pressure when you pump the toilet. A blocked vent also prevents any air from coming IN the vent, which causes the pump--pumpout or macerator pump--to pull a vacuum that prevents more than a gallon or two from being sucked out.
And that's what seems to be happening to you if you're heeling far enough to send tank contents high enough in the tank to overflow into the head discharge line.
The two most common locations for a vent blockage are the thru-hull--or on most older Catalinas, the holes in the rail stanchion into which Catalina ran the vent line....and the other end of the vent line--that end of the hose and the vent fitting on the tank. Start by cleaning out those holes...use an ice pick. Then--after you've opened the deck pumpout cap to relieve any pressure in the system (I'd be sure to stand UPwind of it and have a hose at the ready), remove the vent line from the tank and scrape out that end of the hose and the tank fitting. That SHOULD solve your immediate problem. To prevent future problems, relocate the vent line to a thru-hull that you'll have to install. Use a plain ol' thru-hull, NOT a "vent" thru-hull, 'cuz a plain ol' open thru-hull will allow you to prevent vent line blockages by sticking a hose nozzle up against it and back flushing the vent line every time you wash the boat.
However, a tank that's half full or more can still run back into the toilet discharge line when you're heeled enough, so to prevent that, you'll also want to put a loop--not necessarily a vented loop, just a loop--in the toilet discharge line that's higher than the top of the tank.
When the run from the toilet to the tank is uphill, anything left in the line can also run back to the toilet even when the boat is at rest because water--and waste--does have this annoying tendency to run downhill. The cure for that is to put the aforementioned loop immediately after the toilet, so you'll only have to pump long enough to push waste over the top of it. Then switch to the dry mode to push anything left in the line between the toilet and the top of the loop over it. And you can because any toilet that's working anywhere close to factory specs can move waste up to 4 feet vertically in the dry mode. (Yes, really!)
As for whether a new joker valve will help or not...it's not the solution to your problem, but if it's been at least a year since it was replaced, replace it. Even a brand new one won't do more than block a flood under pressure, but the joker valve is important to the toilet's efficiency.