I had a similar problem, but not as severe an RPM loss on a long cruise (KY to FL) a couple of years ago. Coming from Lulu's to Turner across Mobile Bay I opened my throttle to max and discovered that I wasn't maxing out as I had in the past and was getting some vibration. Throughout the entire trip down I had soot on the stern and my fuel consumption was up. I had not until late in the cruise opened my throttle to max RPM. I could only get 3100 Max RPM and was getting soot buildup on the stern and my fuel consumption was higher than normal. My normal max RPM had been around 3400-3500. At Turner I changed injectors and also discovered on haul out in Mobile on the return leg that my MaxProp was worn and needed to be refurbished. I didn't have time to wait for the MaxProp to be refurbished so proceeded on North. When running the 3GM30F, I had for years just set 2750 RPM (around 75 to 80 %) and cruised at 6.2 knots. I returned up the Tenn-Tom at 2500 RPM, had much less soot and although heavily loaded and against a lot of current, the soot and fuel consumption went back down. The MaxProp hasn't been fixed yet and I will haul and do it this year. I have reduced my cruising RPM to 2500 until I get this fixed. I hadn't throttled up to max RPM in years. I would recommend you do so periodically so you can see if changes are occurring. I attributed my soot to being under more loaded conditions because we had both summer and winter clothes, full supplies, 25 gallons go furl on the rail, etc. my speed was down to about 6 knots, not 6.2 and that also I though was due to sitting lower with more drag.
The three things I would consider are injectors, fouled prop and mixing elbow if you develop this condition.