По этой причине ушел на эпл музыку. Пришлось помучиться с переносом ручками плейлиста(без эпл устройства под рукой хер перекинешь плейлист), также, без активация профиля эпл, хрен установишь дэкстоп на пк(с помощью друга с айфном можно решить эту проблему). Но теперь все удаленные треки из ЯМ могу снова слушать и начали новинки попадаться в моей волне, а не одни и те же треки по 100 раз.
Но данное решению не рекомендую однозначно. Проще на плати подписку купить на спотик и кайфовать.