Clear cache if full. Also use local storage for cache instead of sync storage.