Was the boat loaded heavier than before when you encountered the bad sea state? When loaded for a week long trip, my boat slows down. If I encounter large waves, occationally, the boat will slow down. I also get more soot on trips like these. Is this what is happening to you?
Unfortunately, I have 18 yr old Caterpillars that a bit underpowered for my cruise loaded boat (a Cruisers 4280). I reduced pitch, but I had to increase my cruising RPM's to knock thru the waves and maintain my speed. The soot was less after repitching AND after using Rejex polish on the transom (the soot doesn't stick as well). I also get more soot when the transom is wetter, like running into a head wind in choppy conditions (or a bad sea state).
With 110 hrs, I would bet that you have loaded the boat to the point that it is overproped. Take some stuff off the boat.