Всё зависит от того, как пользователь планирует использовать обложку.
Если на телефоне - 500х500 скорее всего, зернистость будет почти незаметна. Но вот если кто-то решит воспроизвести на большом экране- обложка может выглядеть… мягко говоря, немного 'зернистой' или размытой.
Поэтому выбор разрешения - это как компромисс между удобством загрузки и качеством отображения. Кто-то может сказать: 'Да мне главное, чтобы файлы весили меньше', а кто-то наоборот: 'Мне важно, чтобы картинка была чёткая, неважно сколько весят файлы'. Тут нет одного правильного варианта, это пользовательское решение.