You may not like what you are about to hear but I really think the way this server is being protected looks bad. Whilst 30TB is nothing compared to what any SAN may offer, you will only ever get one backup stream for backup and restore for it. To address your browse/restore GUI issue, you can help reduce that by using the newish VM Centric VMware backups within Commvault that may help reduce the amount of time to read the job indexes, but to be honest this not going to help much.
For this particular use case, I would recommend looking into VSA Intellisnap using LiveSync Direct (in addition to performing Block-Level File System Agent backups). Live Sync Direct will allow you to more quickly recover your extra large server.
I would also STRONGLY recommend working with Commvault Professional Services or a Certified Commvault Partner to assist.