Check your turbo system. Black smoke means unburned fuel, and you can have unburned fuel because there's not enough air getting into the cylinders and there can be not enough air getting into the cylinders because there's either an issue with the turbo itself (less likely) or there is an issue with the wastegate. Not enough fuel being burned = why you don't have the 'get up and go'.
I'm not sure if your engine uses a vacuum controlled wastegate or possibly a mechanical wastegate, but that's a good place to check. Another easy thing to check is the inlet air passageways, starting at the filter (need to be cleaned?)... do you have an intercooler (aftercooler)?
When's the last time you checked the raw water impeller?
As far as the two props are concerned, it's possible that you're pitched to high. BUT, you won't know this until you get the other problem figured out. Don't do anything with the props until you get the engine running properly. What's the bottom condition of the boat like? How about the prop(s) condition? Do you carry a lot of extra weight?
You mentioned you've had the boat for a couple years? Has the engine ALWAYS performed this way, or is this relatively new?
Unrelated, but are you staying up with your anodes? Is there also an electrical anode system on the drive or the hull? In Mercruiser terms, it would be called Mercathode.
Edit... got bumped off... are you getting full down/in trim? Do you know which position the celery stick is in? Injectors could come into play, but let's hold off on that till the easy things are checked. What about fuel condition (additives) and fuel filter condition?