Программу не пропускают в AppStore?
Как вариант, можно подгружать значки на лету и кэшировать локально.
До проверки и утверждения отдавать безопасные значки, после публикации отдавать уже нормальные (при этом предусмотреть возможность сброса кэша).
а простите, что спрашиваю, сам не уверен в правильности хода. вопрос — а апдейты к программам Apple так же тщательно проверяет? то есть идея такая, выпускаете версию 1.0 в аппстор, через полчаса версию 1.1 с правильными значками уже. и никто не заметит. или так нельзя?