You said the battery was new with 690 cranking amps. That should be big enough. However, it's possible your starter may be going out or you have a wire issue causing high amp draw and voltage sag. I had an issue where the main power lead to an outboard was so corroded internally that the starter was only getting 9 volts from a new 900CA battery. You can check this at the starter solenoid with a volt meter while cranking.
Oh, I forgot to mention that. It is a brand new starter as well. I've replaced so many parts on here, I should have just bought a whole new engine, but I'm too far into it now. I'll check the voltage to confirm that there is no draw on the system.