The concern isn't that we'll completely deplete the ocean, that would be a monumental task. The worry is about what happens at the "mining" sites. Those are going to be in continuous operation for a long time.
Assuming that the magnesium is coming from the seawater and not the seabed, would we not expect currents to re-balance the concentration? In fact, we would design the facilities to ensure that it happened.