The linked article indicates that only a small amount of seaweed needs to be added to their diet to be effective and that seaweed is easy to grow, so it doesn’t sound like it would take long to scale.
Not that it would eliminate the gains, but cows and seaweed are generally far apart geographically. Therefore you would need to ship the seaweed product to where the cows are.