Yes, I did discuss this with my advisors and we did consider rebranding to avoid potential legal issues. In the end, we decided against it, mainly because others are using the term "App Store", like Amazon and Shopify. Last I checked, Amazon was winning their battle with Apple as well.
