It sounds like fuel starvation.
I would not add a bunch of needless junk to the fuel unless you have a problem that additives can solve. Seafoam is a detergent. It only helps if you have a problem caused by fuel or combustion deposits.
Here’s what I’d do:
1. Replace the fuel filter and (unless you’ve changed them very recently) the spark plugs. Make sure the plugs are gapped correctly before installation.
Test the outboard.
2. If that didn’t solve the problem, I’d suspect an air leak. The thing to keep in mind with air leaks is that it might not be the obvious, the hose between the tank and motor. This is the most likely, but it could also be the fuel lines under the cowling or it could be the dip tube or tank fitting.
Visually inspect the fuel lines under the cowling and if there is any cracking or visual damage, replace all of them.
The easiest way to test a tank assembly is to get a totally separate tank and hose assembly from someone else and then do a test run while changing one variable at a time. First just try the different hose. Then try only the different tank with your hose, etc.
Grouse