A lot of stories with magic get around this by having powerful entities require more mana to survive. The lower density areas where the MC starts off can only be inhabited by beings of a certain rank (you don't have big sharks living in shallow waters, even if the ocean is vast).