Have you optimised which entity properties are indexed?
If you haven't, you could work out which properties you really need to query on and remove all of the other indexes. You'll need to get and re-put all of the existing entities once you've made the config change, to remove the per-property indexes which are already stored, but this could free up some storage for you and bring you under the quota.