I don't exactly know how naval battles work, but I think I got a fast victory by killing Admiral Nelson pretty early in the battle.