I just started one of the crate motors that had been sitting for 20 years with water and gas in it I did close to what you are suggesting.
1. Flushed cooling system, then replaced water pump and timing belt/tensioner
2. Changed oil
3. Replaced plugs with NGK 7990 (these tend to not foul) and spray seafoam into the cylinders
4. Replace the seawater impeller and clean the pump housing if needed.
5. Got fuel pumps up and running by filling them with carb cleaner then running them with fuel with techron/seafoam and tapping them with a hammer to free the pistons. This is easier to do off the boat.
6. Pre cleaned the fuel rails by holding down the prime button on the engine and pushing the techron/seafoam fuel through them.
7. Start the engine and run it with the techron/seafoam fuel. The injectors were sticky and it took about 30 min for the engine to run smooth, there shouldn't be any noticeable pulsing in the intake air