With the Public Azure Cloud Storage (is this a BLOB base setup), are you using Hot, Cool or Archive tier, or a combination?
Are you leveraging Commvault Deduplication ?
Is the MediaAgent local or in the Cloud ?
If the MediaAgent is local do we have a dedicated link to Azure?
Depending on the configuration and setup, we can provide further recommendation.