But don't forget that MVP is primarily a tool for learning with the least amount of effort. Not less. So, if you are making something nobody wants, why make it very polished? You will just waste more time learning this fact. Time that could be used changing the product/trying something new entirely.

And even on app store: you can iterate with different product names, and different brands. So you can lunch different iterations, possibly A/B testing app name, logo and description, without much extra overhead, all at the same time.